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Abstract 

Given a free factor A of the rank n free group F n , we characterize when the subgroup 
of Out(F„) that stabilizes the conjugacy class of A is distorted in Out(F n ). We also prove 
that the image of the natural embedding of Aut(F„_i) in Aut(F„) is nondistorted, that 
the stabilizer in Out(F ra ) of the conjugacy class of any free splitting of F n is nondistorted, 
and we characterize when the stabilizer of the conjugacy class of an arbitrary free factor 
system of F n is distorted. In all proofs of nondistortion, we prove the stronger statement 
that the subgroup in question is a Lipschitz retract. As applications we determine Dchn 
functions and automaticity for Out(F„) and Aut(F„). 

Given a finitely generated group G, a finitely generated subgroup H is undistorted 
in G if the inclusion map H <—> G is a quasi-isometric embedding with respect to word 
metrics. Nondistortion may be verified by constructing a Lipschitz retraction G i— >• H (see 
Lemma 11), and this is particularly useful because it has extra consequences: if G is finitely 
presented, and if there is a Lipschitz retraction G — >■ H, then H is finitely presented and 
the Dehn function of G is dominated below by the Dehn function of H (see Proposition 12). 

In the mapping class group MCQ(S) of any closed oriented surface S, the subgroup that 
stabilizes the isotopy class of any essential curve or subsurface of S is a Lipschitz retract of 
MCG(S), and therefore undistorted. The proof of this fact is a simple application of the 
projection methods of [MM00]; see "Motivation from mapping class groups" below. 

As a step in understanding the large scale geometry of the outer automorphism group 
Out(F n ) of a rank n free group F n , one might consider the following. The action of the 
automorphism group Aut(F n ) on subgroups of F n induces an action of Out(-F n ) on conjugacy 
classes of subgroups of F n . Given a free factor A < F n , the stabilizer Stab [A] of its conjugacy 
class is a finitely generated subgroup of Out(F„). Regarding a free factor as an analogue 
of an essential subsurface, one might ask whether StabL4] is an undistorted subgroup of 
0ut(i ? n ). The answer is surprising: 

Theorem 1. Given a proper, nontrivial free factor A < F n : 

(1) If rank(j4) = n — 1 then StabL4] is a Lipschitz retract of Out(F n ), and therefore is 
undistorted in Out(F„). 

(2) I/rank(A) < n - 2 then StabL4] is distorted in Out(F n ). 
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Upon discovering this theorem, we searched for and found wider classes of Lipschitz 
retract subgroups and distorted subgroups, and we applied Lipschitz retracts to settle ques- 
tions about Dehn functions and automaticity of Out(-F n ) and Aut(F n ): 

* Theorems 2 and 3 assert that there are subgroups isomorphic to Aut(.F„_i) in both 
of the groups Out(i ? „) and Aut(F n ) which are Lipschitz retracts and therefore nondis- 
torted. 

* Corollaries 5 and 6 say that for n > 3 the groups Aut(-F n ) and Out(i ? n ) have expo- 
nential Dehn functions and are not automatic. 

* Theorem 7 generalizes case (1) of Theorem 1 by providing Lipschitz retractions to 
stabilizers of arbitrary free splittings of F n , which are therefore undistorted in Out(i ? n ). 

* Theorem 8 generalizes Theorem 1 by characterizing Lipschitz retraction and distortion 
for stabilizers of conjugacy classes of arbitrary free factor systems of F n . 

More Lipschitz retracts, and applications. 

In addition to the special case of Theorem 7 mentioned just above, here is another important 
special case: 

Corollary 2. There is a Lipschitz retraction from Out(F n ) to a subgroup isomorphic to 
Aut(i ? n _i), which is therefore undistorted. 

The proof is given below, as an application of Theorem 7. 

Around 2002 Jose Burillo asked whether the natural Aut(.F n _i) subgroup of Aut(i ? n ) is 
undistorted [Bur]. This subgroup is defined as all automorphisms of F n = {a\, . . . , a n -i,a n ) 
which preserve the free factor (oi, . . . ,a n _i) and the element a n . The methods of Theo- 
rem 1 (1) apply to answer this question affirmatively, although the proof, given in outline 
below, is even easier in this case; see Section 2 for full details. 

Theorem 3. There is a Lipschitz retraction from Aut(i ? n ) to the natural subgroup isomor- 
phic to Aut(-F re _i), which is therefore undistorted. 

Combining Theorem 2, Theorem 3, and an evident induction we obtain: 

Corollary 4. If n > 4 there are Lipschitz retractions from each of the groups Out(F n ) and 
Aut(.F n ) to subgroups isomorphic to Aut(F^). 

In [HV96], Hatcher and Vogtmann found exponential upper bounds for Dehn functions 
of Aut(i ? n ) and Out(i ? n ) when n > 3. In [BV95], Bridson and Vogtmann found exponential 
lower bounds when n = 3, thereby completely determining the growth types of those Dehn 
functions to be exponential. Lower bounds in rank > 4 were left unresolved. 

Combining Corollary 4 with the lower bounds in rank 3 from [BV95] , and with the fact 
that the Dehn function of a group is dominated below by the Dehn function of any Lipschitz 
retract (see Proposition 12), we obtain the desired exponential lower bounds for n > 4, thus 
completely determining the growth types of the Dehn functions of Aut(i ? ra ) and Out(i ? n ): 
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Corollary 5. For all n > 4, the Dehn functions of the groups Out(i ? n ) and Aut(F n ) have 
exponential lower bounds, and therefore they have exponential growth type. 

After this result and its proof were explained to participants of the conference in Luminy 
in June 2010, Bridson and Vogtmann were able to give another proof of Corollary 5; see 
[BV10]. 

In [BV95] , Bridson and Vogtmann use their exponential lower bound for Dehn functions 
to prove that Aut(.F3) and Out(i ? 3) are not automatic, because the Dehn function of every 
automatic group has a quadratic upper bound [ECH+92]. They also proved that Aut(.F n ) 
and Out(F n ) are not biautomatic for all n > 4, but automaticity was left unresolved in 
those cases. Using Corollary 5 we can now resolve this issue: 

Corollary 6. For all n > 4, the groups Out(F n ) and Aut(F n ) are not automatic. 

Remark. The proof in [BV95] that Out(F n ) and Aut(F n ) are not biautomatic is in- 
ductive, based on exploiting theorems about centralizers of finite sets in biautomatic groups 
due to Gersten and Short [GS91]. It seems possible to us that the method of Lipschitz re- 
traction to subgroups may prove effective in other contexts similar to the present one for 
inductive verification of lower bounds on isoperimetric functions and failure of automaticity. 

Stabilizers of free splittings. 

The two special cases of Lipschitz retracts of Out(F n ) mentioned so far — of Theorem 1 
case (1); and Corollary 2 — are each best expressed in the language of trees. This leads to 
a rich collection of undistorted subgroups of Out(F n ), as expressed in our next theorem. 

Define a free splitting of F n to be a minimal action of F n on a nontrivial, simplicial 
tree T with trivial edge stabilizers. As is traditional in this subject, the notation T will 
incorporate both the tree and the action of F n ; we shall denote the action of g € F n on T 
by x i — y g ' x. Two free splittings T, T' are conjugate if there exists a simplicial isomorphism 
f-.Th-tT' such that f{g ■ x) = g ■ f(x). The group Out(F n ) acts on the set of conjugacy 
classes of free splittings of F n , and the stabilizer of the conjugacy class of a free splitting T 
is denoted Stab[T]. A free splitting may also be understood using Bass-Serre theory, being 
the Bass-Serre tree of its quotient graph of groups. 

Theorem 7. Given a free splitting T of F n , there is a Lipschitz retraction from Out(F n ) 
to its subgroup Stab[T], which is therefore undistorted in Out(F n ). 

Here, briefly, are applications of this theorem to the two special cases mentioned above. 

Sketch of proof of Theorem 1 case (1). Let T be the free splitting of F n = {a±, . . . ,a n ) 
which is the Bass-Serre tree of the graph of groups X having one vertex with group label 
Fn = (aii • • • 1 0n-i) and having one loop edge with trivial group label and stable letter a n . 
The Serre fundamental group of X [Ser80] is identified with F n . In Section 4.1 we will prove 
the equation Stab[-F n ,_i] = Stab[T]. Combined with Theorem 7 it follows that Stabfi^-i] is 
a coarse retract of Out(F„) and is therefore undistorted. □ 
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See Section 4.1 for more details of this proof in a broader setting, and see below just after 
the statement of Theorem 8 for a discussion of this broader setting in terms of "co-edge 1 
free splittings" and "co-index 1 free factor systems". 

Proof of Corollary 2. In Lemma 18 we give a formula for the algebraic structure of a certain 
finite index subgroup of StabfT] for any free splitting T, expressed in terms of the structure 
of the quotient graph of groups X = T/F n . As a special case of Lemma 18, if X has a unique 
vertex V labelled by a nontrivial free group A, and if V has valence 1, then StabfT] has a 
finite index subgroup isomorphic to Aut(^4). Combining this with Theorem 7 and the fact 
that any subgroup Lipschitz retracts to any of its finite index subgroups, in order to find 
a Lipschitz retract subgroup of Out(T n ) isomorphic to Aut(i ? n _i) it suffices by Bass-Serre 
theory to construct a graph of groups presentation X for F n having one valence 1 vertex 
labelled with the group F n -i, and all other vertices and edges labelled by the trivial group, 
so that the underlying graph of X has rank 1. The desired X is a "sewing needle" with 
two vertices V, W and two edges A, B, the edge A having one end on V and one on W, the 
edge B having both ends on W, and the vertex labelled by F n — \ being V. □ 

Proofs of Lipschitz retraction 

Section 3 contains the general proof of Theorem 7. Here is an outline of the special case 
from Theorem 1 (1), of a tree T whose quotient graph of groups is a loop with one vertex 
labelled by the free factor A = F n ~\ and one trivially labelled edge. The proof takes place 
in K. n , the spine of the outer space of F n , a locally finite, contractible simplicial complex 
on which Out(T n ) acts properly and cocompactly. The vertices of KL n are the free splittings 
S such that the action of F n on S is proper with every vertex of valence > 3. There 
is a connected subcomplex /C^ whose vertices consist of all such S with the additional 
property that the minimal ^-invariant subtree S A C S is disjoint from all of its translates 
by elements of F n — A and S has a unique edge orbit not contained in S A . The group 
Stab[T] acts properly and cocompactly on the subcomplex /C^. Existence of a Lipschitz 
retract Out(T n ) i— > StabfT] is therefore equivalent to existence of a Lipschitz retract from 
the vertex set of K, n to the vertex set of its subcomplex /C^; see Corollary 10 for details of 
this equivalence. Given a vertex S' G JC n , our task is therefore to construct a vertex of K n 
denoted S. The given S' certainly has a well-defined minimal ^4-invariant subtree S A , but 
that subtree might not be disjoint from all its translates by elements of F n — A. This problem 
is easily remedied: pull all of these translates apart, forcing them to be pairwise disjoint. 
One obtains a forest on which F n acts properly and cocompactly, whose components are 
in one-to-one correspondence with the conjugates of A in F n . The tricky part of the proof 
is to attach an orbit of edges to make this forest into the desired tree S, and to do this 
in a manner which is quasi-isometrically natural, in order that the map of 0-skeleta taking 
the free splitting S' to the free splitting S be a Lipschitz retract as desired. At the end of 
Section 3 we give a Remark explaining why some seemingly natural schemes for attaching 
the edges fail to satisfy the Lipschitz requirement. 

Section 2 contains the detailed proof of Theorem 3. The proof takes place in the spine 
A n of the "autre espace" of F n [HV98]. Although A n has a "tree" model like the one we 
use for the spine of outer space, and while the proof of Theorem 3 can be couched in terms 
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of the tree model, it turns out that delicate "edge attachment" problem which arises in 
the proof of Theorem 7 and whose solution is most propitiously expressed in tree language 
is not an issue in the proof of Theorem 3. The most economical proof of the latter uses 
the model for A n couched in terms of pointed marked graphs. The spine A n is a locally 
finite, contractible simplicial complex on which Aut(F n ) acts properly and cocompactly: 
a 0-simplex is a connected, pointed graph with no vertex of valence 1 whose fundamental 
group is identified with F n , and a 1-simplex connects one 0-simplex to a second one if 
the second graph is obtained from the first by collapsing a subforest. The complex A n 
has connected subcomplex on which Aut(i ? n _i) acts properly and cocompactly. Given an 
arbitrary pointed i^-marked graph G representing a vertex of A n , we construct a vertex in 
its Aut(-F n _i) subcomplex. There are three steps. First, in the pointed universal cover G, 
take the F n _\ minimal subtree S with base point being the point closest to the base point 
of G. Next, take the quotient of S to get a pointed F n ^\ marked graph. Finally, attach a 
loop to the new base point. The resulting pointed F n marked graph is in the Aut(F ra _i) 
subcomplex and the map defined is the desired Lipschitz retraction. 

Motivation from mapping class groups. Consider a finite type, oriented surface 
S with mapping class group MCQ{S). Given an essential simple closed curve c C S with 
isotopy class [c], its stabilizer subgroup Stab[c] < MCQ{S) is undistorted. This fact is an 
immediate corollary of the Masur-Minsky summation, Theorem 6.12 of [MMOO], and has 
also been proved by Hamenstadt in [Ham05] using train track methods. However, there is a 
simple proof of the stronger fact that Stabfc] is a Lipschitz retract of MCQ(S). This proof, 
which is not in the literature, uses only the most elementary methods concerning markings 
and projections taken from the early sections of [MMOO]. Here is a very brief sketch. In 
place of the spine of outer space one uses the marking complex Ms, whose vertices are 
"markings" ji of S, meaning pants decompositions equipped with a transverse curve on 
each pants curve; edges of Ms corresponding to "elementary moves" between markings. In 
Ms there is a subcomplex M s consisting of markings whose pants decomposition contains 
the curve c. The action MCQ{S) rx Ms is properly discontinuous and cocompact and M^g 
is invariant and cocompact under the restricted action of Stab[c], and so by Corollary 10 
it suffices to construct a Lipschitz retraction Ms ^ M s . An arbitrary marking fj, on S 
projects to a marking in the subcomplex M s by surgering /u along intersections between 
\jl and c to get another marking that contains c. As in [MMOO] it is easy to check that 
two markings that differ by an elementary move have uniformly close images under this 
projection. 

Stabilizers of free factor systems, and proofs of distortion. 

We extend Theorem 1 as follows. A set T = {[A\\, . . . ,[Ak]} of conjugacy classes of 
nontrivial free factors of F n is called a free factor system if it is represented by subgroups 
Ai, . . . , Ak such that there exists a free factorization of the form F n = A\ * . . . * Ak * B, 
where B may be trivial. The action of Out(i ? n ) on conjugacy classes of free factors extends 
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to an action on free factor systems. The co-index of T = {[A±], . . . , [Ak]} is the number 

K K 
coindex(J-) = \ X (F n )\ - \ X (A k )\ = (n - 1) - ^(rank(A fc ) - 1) 

fe=l k=l 

Topologically this is the number of edges that must be attached to the vertices of the 
union of K connected graphs of ranks rank(^4i), . . . , rank(A^) to make a connected graph 
of rank n. It is also the minimum, among all graphs of rank n having a subgraph with K 
components of ranks equal to rank(^4i), . . . , rank(^4j<-), of the number of edges not in the 
subgraph. 

Theorem 8. Given a free factor system T of F n , 

(1) If coindex(J r ) = 1 then Stab(J r ) is a Lipschitz retract of Out(F n ), and therefore is 
undistorted in Out(i ? n ). 

(2) If coindex( F) > 2 then Stab(J r ) is distorted in Out(F n ). 

Section 4.1 contains the proof of Theorem 8 (1), by showing that for any free factor 
system F of coindex 1 there is a free splitting T with one edge orbit such that Stab(J-~) = 
Stab[T], and applying a result from [BFHOO], Corollary 3.3.2, concerning homotopy equiv- 
alences of marked graphs that preserve a subgraph consisting of all edges but one. 

Section 4.3 contains the proof of Theorem 8 (2). Here is an outline for the special 
case considered in Theorem 1 (2): given a proper, nontrivial free factor A < F n of rank 
r < n — 2, we shall prove distortion of StabLA] in Out(i ? n ). To do this we produce a sequence 
(pk £ Stab[A] whose word length in Out(F n ) has a linear upper bound in k but whose word 
length in Stab[A] has an exponential lower bound in k. The sequence (j)^ is described as 
follows. Let R n be the rose with n oriented edges labelled e±, . . . , e n , whose path homotopy 
classes rel basepoint give a free basis of F n also denoted e±, . . . ,e n . We may assume that 
A = (e%, . . . , e r ) with 1 < r < n — 2. Let 8 € Out(F n ) be defined by a homotopy equivalence 
: R n —> R n which is the identity on e r +2 U • • • U e n , and whose restriction to e\ U • • • U e r +i 
is an irreducible train track map of exponential growth. By the train track property, the 
path Uk = @ fc (ei) has no cancellation and so may be regarded as a reduced word in the 
generators e%, . . . , e r +i. Now define 4>k £ Stab[^4] by the automorphism 

e, i— >• ei if i < n 

e n i r e n Uk 

From the expression <pk = 9 k cf)$6~ k one sees immediately that the word length of (f>k in 
Out(F n ) has a linear upper bound in k. The hard work is to prove that the word length 
of <pk in Stabfyl] has an exponential lower bound. The key properties of Uk are that it is a 
reduced word in the letters of the rank r + 1 free factor B = (e\, . . . , e r , e r +i), and that the 
number of occurrences of the letter e r +\ grows exponentially in k. 

The technique at the heart of the proof is counting occurrences of e r +i. Fixing any 
conjugacy class c in Out(i ? n ), for any tp G StabLA] we will describe a way to count occurrences 
of the letter e r +i in the conjugacy class ip{c), and we will show that this count defines a 
Lipschitz function on Stab [A] with respect to word metric. Applying this to c = [e r +2] and 
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to any factorization of ip = 4>k as a word in the generators of Stab [A], it will follow that 
the word length of 4>k in StabL4] is bounded below by a constant multiple of the number of 
occurrences of e r+ \ in u^, which has an exponential lower bound. Section 4.1 will contain a 
result about corank 1 free factors which is needed to prove the Lipschitz bound, and which 
is applied to the inclusion of A as a corank 1 free factor of B. 

Contents. 

Section 1 contains preliminary results about quasi-isometric geometry, and about Out(i ? n ) 
and Aut(F n ), outer space and autre espace, and the spines thereof. In particular, Corol- 
lary 10 sets the stage for later proofs of coarse Lipschitz retraction or distortion of the 
subgroups of any group, by showing that these are equivalent to coarse Lipschitz retraction 
or distortion of corresponding subcomplexes, via the Milnor-Svarc lemma. 

Proofs regarding subgroups of Out(i ? n ) and Aut(i ? n ) that are coarse Lipschitz retracts 
are contained in Sections 2, 3, and 4.1. Proofs regarding distorted subgroups are contained 
in Section 4.3, with supporting material in Section 4.2. The distortion proofs and the 
nondistortion proofs are almost entirely independent, and one can choose to read one or the 
other first, with overlapping material mostly isolated in Section 1. In particular, readers 
interested in distortion may, after reviewing relevant material in Section 1, skip straight to 
Section 4.2 or even to Section 4.3. 

Section 2 contains the proof of Theorem 3, the existence of a coarse Lipschitz retraction 
Aut(F n ) i— > Aut(i ? n _i), which is given first because of its more elementary nature. 

Section 3 contains the proof of Theorem 7, the existence of a coarse Lipschitz retraction 
Out(F n ) i— > Stab[T] for any free splitting F n r\ T. Section 3.1 describes a subcomplex 
/C^ C K n corresponding to Stab[T], and contains the proof of Lemma 18 describing the 
algebraic structure of (a finite index subgroup of) Stab[T]. Section 3.2 describes a coarse 
Lipschitz retraction }C n )->• /C^. 

Section 4 contains the proof of Theorem 8, that for any free factor system T of F n the 
subgroup Stab(J-~) is a Lipschitz retract of Out(F n ) if coindex(J r ) = 1, and is distorted if 
coindex(J-") > 2. Subsection 4.1 handles the case where coindex(J-") = 1, by an application 
of Theorem 7. Subsection 4.2 describes a subcomplex JC^ C IC n corresponding to Stab(J 7 ). 
Subsection 4.3 handles the case where coindex(J r ) > 2 by proving that the subcomplex JC^ 
is distorted in K n . 
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1 Preliminaries 



1.1 Quasi-isometries and Lipschitz retracts 

Given two metric spaces X, Y, a function /: X — > Y, and constants K > 1, C > 0, 
we say that / is K, C coarse Lipschitz if dy (f (a) , / '(b)) < Kdx(a,b) + C for all a,b € 
X, we say that f is a K,C quasi-isometric embedding if it is -ff, C coarse Lipschitz and 
-^dx(a, b) — C < dy(f(a), f(b)) for all a,b £ X, and we say that / is a K, C quasi-isometry 
if it is a .fT, C quasi-isometric embedding and for each y G Y there exists x € X such that 
dy(f(x),y) < C. For each of these terms we often drop the reference to the constants K, C. 
A composition of quasi-isometries is a quasi-isometry, and any quasi-isometry /: X — > Y 
has a coarse inverse, a map / : Y — > X such that each of the maps / o / and / o / move 
points a uniformly bounded distance; the quasi-isometry constants of / and the distance 
bounds for / o / and / o / depend only on the quasi-isometry constants of /. 

A metric space X is proper if every closed ball is compact, and X is geodesic if for any 
a, b € X there is a rectifiable path from a to b whose length equals dx(a,b). For example 
(see Section 1.3), every simplicial complex supports a geodesic metric in which each simplex 
is isometric to a Euclidean simplex of side length 1; if the complex is locally finite then this 
metric is proper. Any action G rx X on a simplicial complex which respects simplicial 
coordinates is an isometry. 

Lemma 9 (Milnor-Svarc [S55, Mil68]). For any group G and any proper, geodesic metric 
space X, if there exists a properly discontinuous, cocompact, isometric action G rx X then 
G is finitely generated. Furthermore, for any such action and any point x S X, the orbit 
map g i-> g ■ x is a quasi-isometry O: G — > X, where G is equipped with the word metric of 
any finite generating set. 

Given a geodesic metric space X, a subspace Y C X is said to be rectifiable if any two 
points x, y € Y are endpoints of some path in Y which is rectifiable in X and whose length 
is minimal amongst all rectifiable paths in Y with endpoints x,y. It follows that minimal 
path length defines a geodesic metric on Y. Examples include any connected subcomplex 
of any connected simplicial complex, using a natural simplicial metric where each simplex 
is isometric to a Euclidean simple of side length 1. We say that Y is a (coarse) Lipschitz 
restract of X if there exists a (coarse) Lipschitz retraction f:X\-^Y, meaning a (coarse) 
Lipschitz function that restricts to the identity on Y. 

Corollary 10. If G is a finitely generated group acting properly discontinuously and co- 
compactly by isometries on a connected locally finite simplicial complex X , if H < G is 
a subgroup, and ifYdX is a nonempty connected subcomplex which is H -invariant and 
H-cocompact, then: 

(1) H is finitely generated, 

(2) H is undistorted in G if and only if the inclusion Y X is a quasi-isometric embed- 
ding. 

(3) The following are equivalent: 

(a) H is a Lipschitz retract of G. 
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(b) The O-skeleton ofY is a Lipschitz retract of the O-skeleton of X. 

(c) The 1-skeleton ofY is a Lipschitz retract of the 1-skeleton of X. 

(d) Y is a coarse Lipschitz retract of X. 

Proof. The actions of G on X and H on Y satisfy the hypotheses of the Milnor-Svarc lemma 
so (1) follows. Also, choosing a base vertex x 6 Y, it follows that the orbit map g i— > g ■ x 
defines quasi-isometries Oq '■ G \— > X and Oh '■ H i— > Y '. Denoting inclusions as iy : Y X 
and in : H <— >■ G we have Oq o %h = iy o Oh ■ It follows that iy is a quasi-isometric 
embedding if and only if in is, proving (2). Choose C > so that each point of X is within 
distance C of image (C?g) an d each point of Y is within distance C of image(Ojj). 

To prove (3a) ==> (3b), suppose tth- G H is a Lipschitz retraction. Define 7ry from 
the O-skeleton of X to the O-skeleton of Y as follows: given a vertex v £ X, choose g v € G 
so that Oc(g v ) = g v ■ x is within distance C of u, and define ny(v) = Oh °tth(9v)- Chasing 
through diagrams, ny is easily seen to be Lipschitz, although it might not be a retraction. 
But if d £ Y then we can choose g v to be in H and so iry(v) = Oh(^h{9v)) = Oh{9v) = 9v'X 
is within distance C of v and so, by moving 7Ty(v) a uniformly bounded distance for all 
vertices v of Y, we obtain a Lipschitz retraction. 

The implication (3b) (3c) follows by extending any Lipschitz retract of 0-skeleta 
continuously so as to map each edge to an edge path of bounded length. To prove the 
implication (3c) (3d), extend across each higher dimensional simplex a by the identity 
on the interior of a if a C Y, and otherwise extend so that the image of the interior of a is 
contained in the image of the 1-skeleton of a; continuity is ignored in this extension, hence 
one obtains only a coarse Lipschitz retract. 

To prove (3d) ==> (3a), suppose iry : X — s> Y is a coarse Lipschitz retract. For each 
g € G, choose h = tth{9) G H so that Try(OG{g)) is within distance C of On(h). Chasing 
through diagrams tth is again easily seen to be Lipschitz. It might not be a retraction, but 
if g £ H then Oc{g) = On(g) € Y is equal to iry{OH{g)) and is within C of On(h), and 
so dnig, h) is uniformly bounded; by moving h = tth{9) a uniformly bounded distance to g 
we therefore obtain a Lipschitz retraction. □ 

Remark. If one were not satisfied with the statement of item (3d), and if X and Y were 
to satisfy higher connectivity properties, then one could pursue the issue of a continuous 
Lipschitz retraction up through higher dimensional skeleta. 

Lipschitz retracts give a handy method for verifying nondistortion: 

Lemma 11. If X is a geodesic metric space and Y C X is a rectifiable subspace, and ifY is 
a coarse Lipschitz retract of X, then the inclusion Y ^ X is a quasi-isometric embedding. 

Proof. By definition of a rectifiable subspace, dx(x,y) < dy(x,y) for all x,y &Y. For the 
other direction, if / : X — > Y is a (K, C)-coarse Lipschitz retract then for all x,y € Y we 
have dy(x, y) = dy(f(x), f{y)) < Kd x (x, y) + C. □ 

The Dehn function of a finitely presented group. Consider a finitely presented 
group G = (gi | Rj), i = 1, . . . , /, j = 1, . . . , J. Let C be the presentation CW-complex, 
with one vertex, one oriented edge labelled by each generator g$, and one 2-cell Oj whose 
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boundary is attached along the closed path given by each defining relator Rj, inducing an 
isomorphism G ~ 7Ti(C). Given a relator in G — a word w in the generators that represents 
the identity element — the path in C labelled by w is null homotopic. A Dehn diagram 
for a relator w is a continuous function d: D —> C defined on a closed disc D such that, 
with respect to some CW-structure on D, each vertex of D maps to the vertex of C, each 
edge of D maps to an edge path of C, the restriction d | dD is a parameterization of the 
edge path w, and the restriction of d to each 2-cell o of D satisfies one of two possibilities: 
d(a) is contained in the 1-skeleton of C in which case we say that a collapses; or there 
is a relator Rj such that the restriction of d to the boundary of a traces out the path Rj 
and the restriction of d to the interior of a is a homeomorphism to the interior of o~j. The 
number of 2-cells of the latter type is denoted Area(d). Denote by Area('w) the minimum 
of Area(d) over all Dehn diagrams d of w. The Dehn function of the presentation is the 
function / : N — > N where f(m) equals the maximum of Area(w;) amongst all words of length 
< m. If f'(m) is the Dehn function of any other finite presentation of G then there exist 
constants A, B, C > such that 

f'(m) < Af(Bm) + Cm and f(m) < Af'(Bm) + Cm for any m G N 

More generally, given two functions /, g: N — s> N, we say that / is dominated above by g 
or that g is dominated below by / if there exist constants A,B,C > such that f(m) < 
Ag(Bm) + Cm. In particular, for a finitely presented group G, either all of its Dehn 
functions are dominated below by an exponential function, or none of them are. 

Proposition 12. Given a finitely presented group G and a finitely generated subgroup H , 
if H is a Lipschitz retract of G then H is finitely presented and the Dehn function of G is 
dominated below by the Dehn function of H . 

Proof. The proof is based on familiar techniques. Choose finite generating sets for G and 
H so that the generators of H are a subset of the generators of G, and hence there is 
an inclusion of Cayley graphs Th C Tq which satisfies the hypotheses of Corollary 10. 
Applying that corollary we obtain a if-Lipschitz retraction it: Tq — > Th- Choose a finite 
set of defining relators for G, and let £ be an upper bound for their lengths. By attaching 
a 2-cell to each closed edge path of Th of length < K£, the result is a simply connected 
2-complex on which tti(H) acts properly and cocompactly, from which finite presentation 
of H follows, and from which one can derive the desired inequality of Dehn functions. 

In more detail, for any word w in the generators of H that defines the trivial element, 
there is a minimal area Dehn diagram d for w defined using the relators of G. Let D be 
the domain of d and let D denote the union of the 1-skeleton of D and its collapsing 2- 
cells. We may regard the restriction d | D as mapping into the Cayley graph of G. The 
composition it o d I D maps into the Cayley graph of H, and the image of the boundary of 
any noncollapsing 2-cell a of D is a closed edge path in the Cayley graph of H of length 
at most K£, which is the boundary of one of the 2-cells attached to Th- We may therefore 
extend it o (d \ D) across these 2-cells to obtain a Dehn diagram for w in the relators of 
H, proving that H is finitely presented. Furthermore, the area of this new Dehn diagram 
is equal to the area of d itself, proving that the Dehn function of G is dominated below by 
the Dehn function of H. □ 
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Remark The same result is true for higher dimensional isoperimetric functions of groups 
with higher finiteness properties, using a similar proof, where Corollary 10 is extended 
to (noncoarse) Lipschitz retracts between higher dimensional skeleta as remarked upon 
following the proof of that corollary. 

1.2 Free groups. 

The notation F = (a\, . . . , a^) will mean that F is the free group with free basis {a\, . . . , a^}. 
Associated to F and its given free basis is a rose Rf, a CW 1-complex with one vertex x 
and with k oriented edges called petals labelled a±,... , a^, such that F is identified with 
tti(Rf,x) and each free basis element a% is identified with the path homotopy class of the 
petal with the label aj. The number k is the rank of F. 

For the notation of this paper, F n = (a±,. . . ,a n ) and R n = Rf„ will denote a fixed 
rank n free group with free basis, and its associated rose. However, for the rest of Section 1, 
as well as in various places around the paper, we will couch some of our definitions and 
statements in terms of a general finite rank free group denoted F, in order that these 
definitions can apply as well to subgroups of F n . 

The action of the automorphism group Aut(F) on elements g € F and subgroups of 
Aut(i^) induces an action of the outer automorphism group Out(F) = Aut(i ? )/lnn(i ? ) on 
conjugacy classes of elements and subgroups. We generally use square brackets [•] to denote 
conjugacy classes, or more generally any variety of equivalence relation on which Out(i ? ) 
acts. 

A free factorization of F, written F = A± * ■ ■ ■ * Ax, is a set of subgroups {A\, . . . , Ax} 
with pairwise trivial intersections having the property that each nontrivial g € F can be 
written uniquely as a product of nontrivial elements g = a± ■ ■ ■ a m such that each a% is an 
element of one of A±, . . . , Ax • A free factor system of F is a nonempty set of nontrivial 
subgroup conjugacy classes of the form A = {[-Ai], • • • , [Ak]} such that there exists a free 
factorization of the form F = A±*- ■ -*Ax*B, where B may be trivial; A is improper if K = 1 
and A\ = F, otherwise A is proper. The individual conjugacy classes [Ai], . . . , [Ax] € T 
are called the components of J-, and J- is connected if it has one component. We use literal 
set theory notation L)A to denote the union of the elements of A, that is, for any subgroup 
A < F, we have A € UA if and only if [A] € A. 

We define a partial order on free factor systems A C A' if and only if L)A C L)A'. 
Recalling the coindex defined in the introduction, we have the following elementary fact: 

Lemma 13. For any free factor systems A, A' in F, if A IZ A' then coindex(„4') < 
coindex(^l), with equality if and only if A = A' . □ 

Given an isomorphism p: F — > F' of finite rank free groups, there is an induced map 
denoted /?*, well defined up to pre and postcomposition by inner automorphisms, from 
conjugacy classes in F to conjugacy classes in F', and in particular from free factor systems 
in F to free factor systems in F' . We also use the notation for similar purpose when p 
is a homotopy equivalence between finite graphs. 

The action of Out(-F) on conjugacy classes of subgroups induces an action on free factor 
systems. The stabilizer of a free factor system A is the subgroup 

Stab(.A) = {0 G Out(F) I 4>(A) = A} 
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When A = {[A]} is connected we write Stab [A] = Stab (.4). 

1.3 Graphs 

In this paper a simplicial complex X will be the geodesic metric space associated with an 
abstract simplicial complex (see for example [Spa81] Chapter 3 Section 1), in which every 
simplex comes equipped with coordinates making it isometric to a Euclidean simplex of side 
length 1; these metrics on simplices extend uniquely to a geodesic metric on X which is 
proper if and only if X is locally finite. The underlying CW-complex structure also induces 
a weak topology on X which equals the metric topology if and only if the complex is locally 
finite. 

A graph is a 1-dimensional CW-complex. A simplicial tree is a simplicial complex which 
is a contractible graph. A simplicial forest is a graph whose components are simplicial 
trees. On a simplicial tree we may impose a geodesic metric making each 1-cell isometric 
to a closed interval in R of any positive length, resulting in a simplicial H-tree; an H-graph 
is similarly defined. 

A map between graphs that takes each 0-cell to a 0-cell and each 1-cell either to a 0-cell 
or homeomorphically to a 1-cell is called a cellular map or a simplicial map depending on 
the context. A surjective cellular map is called a forest collapse if the inverse image of any 
0-cell is a tree. A bijective cellular map is called an isomorphism, and a self-isomorphism 
of a graph is called an automorphism. 

Any graph or tree not homeomorphic to a circle and having no isolated ends has a 
unique natural cell structure with no 0-cells of valence 2; phrases such as "natural vertex" or 
"natural edge" will refer to this natural structure. Every CW decomposition is a refinement 
of this natural cell structure. Every homeomorphism of the weak topology between graphs 
equipped with natural cell structures is an isomorphism of those structures. 

1.4 Free splittings 

A splitting of a group G is a simplicial action of G on a nontrivial simplicial tree T such that 
the action is minimal, meaning no proper subtree of T is invariant under the action, and 
for each edge e C T and g E G, if g(e) = e then g restricts to the identity on e. Formally a 
splitting is given by a homomorphism G — > Aut(T) with values in the group of simplicial 
automorphisms of T. We will denote this by \'- G rx T, or suppressing the action just 
G rx T or even just by writing the tree T. We often use notation like (<?, x) t— > g ■ x G T to 
refer to the image of the action of g € G on x £ T; formally g ■ x = x(g)( x )- 

In this paper, the groups which act are all free of finite rank, and all splittings will 
be "free splittings" meaning that all edges have trivial edge stabilizers, and we shall im- 
mediately specialize our definitions to that context. Also, although we often work in the 
context of fixed rank n free group F n and its finite rank subgroups, in this section we couch 
all definitions in terms of an arbitrary finite rank free group, in order to accomodate free 
splittings of subgroups of F n . 

A free splitting of a finite rank free group F is a splitting F rxT such that the stabilizer 
subgroup of every edge e C T is trivial, meaning that if g € F and g(e) = e then g is 
the identity element of F. A free splitting F rx T is proper if F(T) = 0, i.e. the stabilizer 
subgroup of every vertex is trivial; equivalently, the action is free and properly discontinuous. 
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A conjugacy from a free splitting x '■ F rx T to & free splitting x' '■ F rx T' is a home- 
omorphism /: T — > T' such that / is equivariant, meaning that / o x{o) = x'id) ° / f° r 
all g £ F. We say that T and T' are conjugate if there exists a conjugacy /: T — > T". 
Conjugacy is an equivalence relation amongst free splittings, and we use the notation [T] 
to refer to the equivalence class. Note that any conjugacy / is an isomorphism of natu- 
ral simplicial structures, although we do not require / to be an isomorphism of whatever 
subdivided simplicial structures T and T' may have. 

The outer automorphism group Out(i ? ) has natural right actions on the set of conjugacy 
classes of free splittings: the action of (j) € Out(F) on the class of a free splitting x : F rxT 
is the class of the free splitting x • F rxT which is well-defined up to conjugacy by the 
formula x ' <MflO = xi&id)) f° r an Y choice of an automorphism $ G Aut(F) representing (f>. 
We also denote this action by [T] • <f> or just T ■ (p. Notice that, suppressing the role of x-> 
the image of the action (p, x) i— > g ■ x can be denoted as the action (g,x) t— > <&(g) ■ x. The 
stabilizer of the class of a free splitting xt ■ F rx T is the group 

Stab[T] = {(/>£ Out(F) | T ■ <f> = T} 

A semiconjugacy from a free splitting x : F rx T to a free splitting x' '■ F rx T' is 
a continuous equivariant map /: T — > T' that takes vertices to vertices and restricts on 
each edge of T to an embedding or a constant map. Since x an d x' are minimal, any 
semiconjugacy between them is surjective. 

1.5 Outer space et les autres espaces 

In this section, given a finite rank free group F, we review the spine of outer space de- 
noted Kf on which Out(F) acts, and the spine of autre espace denoted A F on which Aut(F) 
acts. Vertices of Kf are marked graphs, and vertices of are marked graphs with a base 
point, modulo an appropriate equivalence in each case. For details and further references 
for this material see [Vog02] . We also consider a variation on A F , whose vertices are marked 
graphs with multiple base points. 

Marked graphs. Choose a basis for F with associated rose Rf, inducing an identification 
7Ti(F) = tti(Rf)- An F -marked graph is a pair (G, p) where G is a finite core graph meaning 
that no vertex has valence 1, equipped with a homotopy equivalence p: Rf — > G called the 
marking (the usual definition requires no vertices of valence < 2, but we will allow such 
vertices and simply use the natural cell structure as needed) . Two marked graphs (G, p) 
and (G',p') are equivalent if there exists a homeomorphism h: G — > G' such that p o h 
and p: G — > G' are homotopic. We often suppress the marking p from the notation, using 
phrases like "a marked graph G" , just as we often suppress the action in the notation for 
a free splitting; for instance, the equivalence class of (G, p) is formally denoted [G, p] or 
just [G] when p is understood. The right action of the group Out(F) on equivalence classes 
of marked graphs is defined by [G, p] ■ (ft = [G,p o $] where Rf — > Rf is a homotopy 
equivalence inducing (p £ Out(F) = 0ut(7Tii?^). 

The universal covering construction defines a bijection between the set of conjugacy 
classes of proper free splittings of F and the equivalence classes of F-marked graphs, which 
associates to each F-marked graph (G, p) a proper, minimal action F rx G on the universal 
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covering space which is well-defined up to precomposition by an inner automorphism of F; 
the inverse of this bijection associates to each proper free splitting F r\ T the quotient 
core graph G = T/F with a marking p: Rp — > G that is well-defined up to homotopy. The 
action of Out(F) on conjugacy classes of free splittings descends to an action on equivalence 
classes of marked graphs as follows: 

Given two F-marked graphs (G,p), (G',p ! ) and a homotopy equivalence h: G — > G', we 
say that h preserves marking if h o p is homotopic to p' . 

Given an F-marked graph (G,p), the marking p: Rp — > G induces a well-defined bi- 
jection between conjugacy classes in F = ni(Rp) and conjugacy classes in ni(G), and 
between free factor systems in F and free factor systems in tt\{G). Every proper, con- 
nected, noncontractible subgraph H C G determines a well-defined connected free factor 
system in tt\{G) denoted [7Ti-ff], and one in F n denoted [H] which is characterized by the 
equation p*[H] = [tt\H]. More generally, for every proper subgraph H C G with noncon- 
tractible components Hi, . . . ,Hk there is an associated free factor system in F n denoted 
[H] = {[H 1 ],...,[H k ]}. 

We record the following elementary lemma for easy reference. Given an F- marked graph 
(G,p) and a natural subforest E C G, there is a quotient map tt: G — > G/E that collapses 
each component to a point. Each component of E clearly has > 3 incident edges which are 
not in E, implying that every vertex of G/E has valence > 3, and so Gi is indeed a core 
graph. The map tt is a homotopy equivalence, and so by precomposing tt with the marking 
on G we may regard G/E as a marked graph. We refer to tt: G — > G/E as a forest collapse 
of marked graphs. 

Lemma 14. Given a forest collapse tt: G — > G/E = G' of marked graphs, let E C G be the 
full pre-image of E in the universal cover of G and let tt: G — )■ G' be the F-equivariant lift 
of tt that collapses each component of E to a point. 

(1) tt induces a bijection between the set of edges of G — E and the set of edges of G' and 
similarly for np. 

(2) For any edge path in G — a finite arc, a ray, or a line — its ft-image in G' is the 
edge path obtained by erasing the edges in E and indentifying the remaining edges via 
the bijection of item (1) and similarly for edge paths in G. 

(3) For each finitely generated subgroup B < G, the tt image of the B-minimal subtree of 
G is the B-minimal subtree of G' . 

Proof. Items (1) and (2) are obvious. Item (3) follows from items (1) and (2) and the fact 
that the minimal i?-subtree is characterized as the union of all axes in T for the action of 
all nontrivial elements of B. □ 

The spine of outer space K,p. This is an ordered simplicial complex whose set of 
O-simplices corresponds bijectively to F-marked graphs up to equivalence, which using uni- 
versal covering maps corresponds bijectively to proper, free splittings of F up to conjugacy. 
For each 0-simplex K,p represented by a marked graph G, for each k > 1, and for each prop- 
erly increasing sequence of natural subforests ^ E\ C • • • C E^ of G, there is an ordered 
fc-simplex denoted E\ C • • • CE^) whose i th vertex is the marked graph G t = Gq/Ei 
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obtained from G = Gq by a collapsing the forest Ei. In particular, for any forest collapse 
G = Gq h- > G\ = G/E we have an oriented 1-simplex T,(G;E) with initial vertex Go and 
terminal vertex G\. 

Lemma 15 (Facts about the spine). 

(1) [CV86] Kf is contractible. In particular, its 1-skeleton is connected. 

(2) [CV86] The action ofOut(F) on equivalence classes of marked graphs induces a prop- 
erly discontinuous, cocompact, simplicial action Out(F) rx K-f- 

(3) For any vertex G of Kf the orbit map Out(F) i— > Kf taking G to G ■ <p is a quasi- 
isometry from the word metric on Out(F) to the simplicial metric on the 1-skeleton 
ofK F . □ 



Remarks on the proof. Item (3) follows from item (1), item (2), local finiteness, 
and the Milnor-Svarc lemma. 

For later purposes we remind the reader of the proofs of the various finiteness properties 
of the action Out(-F) rx Kf- Cocompactness means that there are only finitely many orbits 
of simplices, for which it suffices to show that there are only finitely many vertex orbits. 
Indeed there is one orbit for each simplicial isomorphism class of core graphs whose rank 
equals rank(F) equipped with the natural simplicial structure, and there are only finitely 
many such classes because the number of natural edges is bounded above by 3rank(F) — 3. 
The subgroup of Out(-F) that stabilizes each simplex is finite; for O-simplices this follows 
because the stabilizer in Out(-F) equals the group of simplicial isomorphisms of the under- 
lying core graph. Local finiteness follows because each marked graph G has only finitely 
many natural subgraphs. From all of this it follows that the action of Out(F) on K.p is 
properly discontinuous. 

The spine of autre espace A F . An F -marked pointed graph consists of a triple (G,p, p) 
where G is a finite core graph, p £ G, and p: (Rf,Pf) — > (G,p) is a pointed homotopy 
equivalence; when rank(F) > 2 the point pp £ Rf is the unique natural vertex, whereas 
when rank(F) = 1 the point pp £ Rp is chosen arbitrarily. We adopt the convention that G 
is equipped with the relatively natural cell structure, obtained from the natural cell structure 
by subdividing at the point p. Throughout Sections 1.6 and 2 we refer to this convention 
with phrases like 'relatively natural vertex', 'relative natural subforest', etc. Two F-marked 
pointed graphs (G,p,p), (G',p',p') are pointed equivalent if there exists a homeomorphism 
h: (G,p) — > (G',p') such that hp and p' : (Rf,pf) — > (G',p') are nomotopic relative to pf- 
One can also consider proper, pointed free splittings of F, that is, free splittings F rx T 
equipped with a base point P £ T, modulo the equivalence relation of base point preserving 
conjugacy. 

The spine of autre espace is an ordered simplicial complex A F whose O-simplices corre- 
spond bijectively to F-marked pointed graphs up to pointed equivalence, which by universal 
covering space theory correspond bijectively to proper, pointed free splittings of F up to 
base point preserving conjugacy. For each 0-simplex represented by a pointed marked 
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graph (G,p,p), for each k > 1, and for each properly increasing sequence of relatively nat- 
ural subforests ^ E\ C • • • C E^ of G, there is an ordered fc-simplex whose i th vertex 
is represented by the core graph G/E^, with base point and marking obtained by pushing 
forward p and p via the forest collapse fc. G — s> G/E-i, yielding p, t = fi(p) € G/Ei and 
Pi = fi°P' {Rf,Pf) (G/Ei,pi). In particular, a 1-simplex of the ordered simplicial com- 
plex A^, with initial 0-simplex represented by (G,p,p) and terminal 0-simplex represented 
by (G',p',p') is represented by a forest collapse h: G — > G' taking p to p' such that hp and 
p' : (Rf,Pf) —> (G',p') are homotopic rel pf- 

The action of the group Aut(F) on A^ is induced by the action on the vertex set which 
is defined by precomposing a marking p: (Rf,Pf) — > (G,p) with a homotopy equivalence 
(Rf,Pf) ^ (Rf,Pf) realizing a given automorphism. The complex A F is connected, and 
the action of Aut(-F) is properly discontinuous and cocompact, with one orbit for each 
relatively natural isomorphism class of pairs (G, p) where G is a core graph of rank equal 
to rank(i ? ) and p G G. Applying the Milnor-Svarc lemma, the orbit map Aut(i ? n ) 1— > A n is 
a quasi-isometry. 

For later purposes we give a proof of connectivity of A^ by reducing it to connectivity 
of ICf- There is a simplicial map A^, ^ ICf which "forgets the base point", defined on 
the 0-skeleton by taking the equivalence class of the pointed marked graph (G, p, p) to 
the equivalence class of the unpointed marked graph (G, p). The preimage in A^, of the 
vertex represented by (G, p) is a connected 1-complex identified with the first barycentric 
subdivision of the natural cell structure on the universal covering space G: choosing the 
basepoint of G to be any natural vertex determines a 0-simplex of the preimage; choosing 
the basepoint to lie in the interior of any natural edge of G also determines a 0-simplex; and 
allowing the basepoint to move from the interior of a natural edge to either of its natural 
endpoints determines a 1-simplex. To prove that A^ is connected, it therefore suffices to 
show that each 1-simplex of ICf can be lifted via the forgetful map to a 1-simplex of A^,. 
Consider a 1-simplex in ICf represented by a forest collapse of marked graphs h: G G', 
with markings p: Rf —> G and p' : Rf — > G'. By homotoping p and p' we may assume that 
p = p(pf) € G is a natural vertex and that p' = h o p and so p' = h{p) £ G' is a natural 
vertex; and with these assumptions it follows that the pointed marked graphs (G,p,p), 
(G',p',p') represent endpoints of a 1-simplex in A F which is a lift of the given 1-simplex 
of ICf- 

The spine of Af -pointed autre espace Ap. Fix an integer M > 1. For use in Sec- 
tion 3.1 we need a variation of the autre espace A^, with its action by Aut(i ? ), which allows 
for an M-tuple of base points in a marked graph. The group that will act, denoted /\ut M (F), 
is the subgroup of the M-fold direct sum Aut(F) © • • • Aut(F) consisting of all M-tuples 
($1, . . . , $m) whose images in Out(F) are all equal. 
Define an M -pointed F -marked graph to be a tuple 

(G;pi,...,pAf;pi,...,pAf) or, in shorthand, (G; (p m ); (p m )), m = l,...,M 

where G is a finite core graph, p m £ G and p m : (Rf,Pf) — > (G,p m ) is a homotopy equiv- 
alence of pairs for each m, and the homotopy equivalences pi, ■ ■ ■ , pM '■ Rf — > G are all in 
the same free homotopy class. The relatively natural cell structure on G is the one whose 
vertex set is the union of the natural vertices of G and the set {pi, . . . ,pm}- Given another 
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M-pointed P-marked graph {G'\ (p' m ); (p' m )), we say that the two are pointed equivalent if 
there is a homeomorphism h: (G;p\, . . . ,pm) — > (G'',Pi, ■ ■ ■ ,p'm) such f° r each m the 
homotopy equivalences ho p m , p' m : (Rf,Pf) — > (G',p' m ) are homotopic relative to pp. 

Alternatively, define a proper, M-pointed free splitting of P to be a free splitting F rxT 
equipped with an M-tuple of points Pi,... ,Pm S T, modulo the equivalence relation of 
M-tuple preserving conjugacy. Again the universal covering map produces a bijection be- 
tween equivalence classes of M-pointed F- marked graphs and M-tuple preserving conjugacy 
classes of proper, M-pointed free splittings. We shall describe this bijection explicitly. Con- 
sider an M-pointed P-marked graph (G;p m ; p m ). In the universal cover G = T choose a 
lift Pi of p\ , which by universal covering space theory determines an action F rxT which 
is a proper free splitting. Also, let Rp be the universal covering space of Rp, choose a 
lift Pp of pf, determining an action F rx Rp. Let p~\ : (Rp,Pp) — > (T, Pi) be the unique 
P-equivariant lift of p\ : (Rp,pf) — >■ (G,p\). For each m = 2,...,M, any free homo- 
topy between p\ and p m : Rp — > G lifts to a free homotopy between p\ and a certain lift 
p m : Rf — > T of p m . Let P m = p m (Pp). The M-tuple (Pi, . . . , Pm) in T together with the 
action P rx T is a proper M-pointed free splitting, and this construction defines the desired 
bijection. 

Define an ordered simplicial complex Ap whose O-simplices are M-pointed P-marked 
graphs up to pointed equivalence, or alternatively M-pointed free splittings up to M-tuple 
preserving conjugacy. An ordered fc-simplex of Ap is defined very much as for A F , starting 
with a choice of a 0-simplex represented by (G;p m ; p m ) and a choice of a strictly increasing 
sequence of relatively natural subforests I / £1 C ■ ■ ■ C Efc C G; the i th vertex has 
underlying graph G/Ei, with points and markings obtained by pushing forward pi, ■ ■ ■ ,Pm 
and p±,. . . ,pm- In particular there is an edge from the vertex represented by (G;p m ; p m ) 
to the vertex represented by (G';p' m ; p' m ) if and only if there is a relatively natural forest 
collapse h: G i— )■ G' such that for each % = 1, . . . ,m we have h(p m ) = p' m and the homotopy 
equivalences p' m , h o p m : (Rp,pp) — > (G',p' m ) are homotopic rel pf- 

Connectivity of Ap is proved by induction on M, as follows. The map which for- 
gets the last point p m and marking pu is a simplicial map Af h-> Ap" 1 . As in the 
proof of connectivity of A^,, the pre- image in A^f of the vertex of A^f -1 represented by 
(G;pi, . . . ,Pm-i; Pii • • • ) Pm-i) is simplicially isomorphic to the universal covering space of 
G equipped with the lift of the first barycentric subdivision of the relatively natural cell 
structure of (G,pi, . . . ,Pm-i)- Each 1-simplex of A^f -1 lifts via the forgetful map to a 
1-simplex of Ap. The induction step follows immediately. 

There is a natural group action Aut M (P) rx Ap 1 , where the action of ($1, . . . , on 
a 0-simplex represented by (G; (p m ); (p m )) is the 0-simplex represented by (G; (p m ); (p' m )) 
where the marking p' m : (Rp,pp) H> (G,p m ) is obtained by precomposing the marking 
p m : (Rf,pf) i->- (G,p m ) with a homotopy equivalence of the pair {Rp,pp) that represents 
the automorphism <I> m G Aut(P). Since all of the automorphisms <3? m are in the same outer 
automorphism classes, and since all of the marking p' m are freely homotopic, it follows that 
all of the composed markings p' m are still freely homotopic, and so (G, (p m ); (p' m )) does 
indeed represent a 0-simplex of Ap . The proof that this action is properly discontinuous 
and cocompact with finite cell stabilizers is a simple generalization of the proof for the 
action Aut(P) rx Af. 
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2 The Aut(F n _i) subgroup of Aut(F n ) 



In this section we prove Theorem 3: the naturally embedded subgroup Aut(i ? n _i) < Aut(F n ) 
is a Lipschitz retract of Aut(F n ). Fixing the free basis F n = (a±, . . . , a n _i, a n ), and identi- 
fying F n _i = (ai, . . . , a n -i) < F n , this subgroup consists of all 4> € Aut(i ? n ) that preserve 
the subgroup (ai, . . . , a n -\) an d fix the element a n . We assume that the edges of the rank 
n rose R n correspond to a\, . . . , a n and that the rank (n — 1) rose R n ~i is identified with 
the subrose of R n corresponding to a\, . . . , a n -\. 

j 

The Aut(-F n _i) equivariant embedding A n _ 1 ^ A n . The embedding j is defined as 
follows. Start with an .F n _i-niarked pointed graph (H,p,pj{) representing a point in the 
spine A n _ 1 , then attach top a loop of length 1 to form a marked graph (G,p,pa), where 
Pc | R n -i equals pn, and pc takes the a n loop of R n around the newly attached loop of G. 

The image j(A n _ 1 ) C A n is invariant under the action of the subgroup Aut(F„_i) < 
Aut(i^„). Since Aut(F n ) and Aut(F n _i) act properly discontinuously and cocompactly on 
A n and j(A n _!) respectively, the hypotheses of Corollary 10 (3b) apply. We conclude that 
in order to prove that Aut(F n _i) is a Lipschitz retract of Aut(i ? n ) it suffices to prove that 
the 0-skeleton of j(A n _ 1 ) is a Lipschitz retract of the 0-skeleton of A n . 

Retracting the 0-skeleton of A n to the 0-skeleton of j(A n _ 1 ). Given an F n -marked 
pointed graph (G,p, p) representing an arbitrary 0-simplex of A n we will construct an F n ^\- 
marked pointed graph r(G,p, p) representing a 0-simplex of A n-1 such that the restriction of 
rj to the 0-skeleton of A n-1 is the identity. The map R = jr is then the desired retraction. 

Let (G,p) be the universal cover with base point p that projects to p and with the action 
of F n determined by p and the choice of p. Let S C G be the minimal -F n _i-subtree and 
let q £ S be the nearest point to p in S. The quotient space (K, q) of (S, q) by the action 
of F n _i is an F n _i-marked pointed graph. The marking px is an immersion that maps the 
edge in i? n -i corresponding to aj to the projected image of the path in S from q to q ■ ay. 
Define r(G,p,p) = (K,q,p K ). 

Given a 0-simplex w of A n _ l5 letting j(w) = (G,p,pc) as in the definition of j, there 
is a connected core subgraph H C G that contains p such that p | R n -\ : R n ~i — > H is 
a homotopy equivalence and such (H,p,p | R n -\) represents w. In this case, the minimal 
F n _i-subtree S C G is a component of the full pre-image of H and p = q € S. Thus 
r(G,p,p) = {H,p,p | -R n _i) and rj(w) = w. 

The Lipschitz constant of R is 1. If w and w' are 0-simplices of A n _ x that bound an 
edge in A ra then j(w) and j(w') bound an edge in A n . Thus j has Lipschitz constant 1. We 
will prove that r has Lipschitz constant 1 and hence that R = rj has Lipschitz constant 1. 
It suffices to show that if (G,p,p) and (G',p',p') are the endpoints of an edge in A n then 
r(G,p,p) = (K,q,px) and r(G' ,p' ', p') = (K 1 ,q' ', px>) are either equal or are the endpoints 
of an edge in A n _ 1 . In other words, if (G',p',p') is obtained from (G,p,p) by collapsing 
each component of a non-trivial relatively natural forest F C G to a point then (K', q' , px>) 
is obtained from (K,q,px) by collapsing each component of a (possibly trivial) relatively 
natural forest F' to a point. 
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Let F C G be the full pre-image of F in the universal cover G of G and, as above, let 
S be the minimal subtree of G. Lift the quotient map -Kp : G — > G' to the pointed 

universal covers, obtaining a map np, : (G,p) — > (G',p') that collapses each component of F 
to a point. Lemma 14 implies that S' = TTp(S) is the minimal F n —\ subtree of G' and that 
the 7r^,-image of the arc connecting p to q is an arc in G' connecting p' to q' := TVp(q) that 
intersects S' only in (f , proving that q' € S" is the nearest point to p' in S' . Moreover, the 
arc in S' from q' to q' ■ cij is the 7r ^,-image of the arc in S from q to q-aj. Let F" = F(lS and 
let T" C .fT be the projected image of F" . Then (if', g', p^/) is obtained from (if, g, p^) by 
collapsing each component of F" to a point. However, the components of F' need not be 
unions of relatively natural edges of K. We therefore define the relatively natural forest F' 
by including a relatively natural edge in F' if and only if it is entirely contained in F". It is 
easy to check that replacing F" by F' does not change the 0-simplex of A n _ x obtained by 
collapsing components to points. If F' is empty then r(G,p,p) = r(G' ,p' , p'). Otherwise, 
collapsing the components of F' to points defines an edge in A n-1 with endpoints r(G,p, p) 
and r(G',p' , p'). 

3 Stabilizers of free splittings in Out(F n ) 

In this section we prove Theorem 7 — for any free splitting F n rx T, the subgroup StabfT] 
is a Lipschitz retract of Out(F n ). 

Throughout this section we drop the subscript n, using K to denote the spine of rank n 
outer space. By applying Corollary 10, it is sufficient to find a coarse Lipschitz retraction 
from the spine of outer space K, to a nonempty, connected subcomplex which is invariant by 
and cocompact under the action of StabfT]. In Section 3.1 we construct such a subcomplex 
)C T C /C; the construction and verification of the properties needed to apply Corollary 10 will 
be obtained by showing that K T is simplicially isomorphic to a certain Cartesian product 
of multipointed autre espaces. In Section 3.2 we construct a coarse Lipschitz retraction 
K. i—)- K7 . As in the proof of Theorem 3, there are two steps in defining the retraction. The 
first uses minimal subtrees to define marked subgraphs realizing a given free factor system. 
In the context of A n , the free factor system is just [-F n _i]; in our current context it is F{T). 
In the second step, the marked subgraphs are extended to marked graphs of full rank. This 
is essentially trivial in the context of A n because the marked subgraph is naturally pointed 
and the full marked graph is obtained by attaching a marked loop to the basepoint. In our 
current context, this extension step is considerably more subtle; see the paragraph headed 
'Defining i?' and the remark at the end of the section. 

3.1 Free splittings, their stabilizers, and their subcomplexes 

Given a free splitting F n rx T, we construct a subcomplex 1C T C /C which is a geometric 
model for StabfT] as follows: 

Lemma 16. K T is a connected flag subcomplex of K. preserved by Stab[T], and the action 
Stab[T] rx IC T is properly discontinuous and cocompact. It follows that Stab[T] is finitely 
generated, and that for any vertex [S] of K7 the orbit map StabfT] i— s> K7 taking (f> to [S] ■ <f> 
is a quasi- is ometry. 
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The second sentence follows from the first by the Milnor-Svarc lemma. 

The definition of K7 and proof of Lemma 16 takes up the rest of this section, during 
which we fix the free splitting F rxT and an F-invariant natural simplicial structure on T. 
For any eft G Stab[T] and any representative <I> G Aut(F n ) we denote h§ : T — > T to be 
the simplicial homeomorphism uniquely characterized by the property that h$ o &(g) = 
g o h$: T — > T for all g 6 F n . 

Definition 17 (Definition of K T ). Given a proper free splitting F n rx S, a semiconjugacy 
/ : S — > T is tight if the following hold: 

(1) For any V G V nt (T) the subgraph S v := / _1 (V) is the Stab(T/)-minimal subtree of S. 

(2) The map / is injective over the set T — V nt (T). 

The O-simplices ICq are those proper free splittings F n rx S for which there exists a tight 
semiconjugacy f:S—>T. Define )C T C IC to be the flag subcomplex with 0-skeleton ICq . 

Stab[T] invariance of IC T follows from invariance of ICq: given cf> E Stab[T] and a 0- 
simplex [S] G ICq with tight semiconjugacy /: S — > T, for any representative $ € Aut(F) 
it follows that h$ o f : S — > T is tight semiconjugacy for [S] ■ (f> which is therefore in Kq. 

After establishing some notation used in this section and the next, we state Lemma 18 
which provides an explicit description of Stab[T] and K T from which the remaining clauses 
of Lemma 16 immediately follow. 

Notational conventions for T and K T . Let V nt = V nt (T) be the vertices of T 
with nontrivial stabilizer and let L be the number of orbits of the action F n rx V nt . Let 
X = T/F n be the quotient graph of groups, with simplicial structure inherited from the 
natural structure on T. Let X nt = {v\, . . . ,vl} C X be image of V nt , in other words, 
the vertices of X that are labelled by nontrivial subgroups. For each £ = 1,...,L, let 
Mi denote the valence of v £ in X Qt , and let r]a , ... , rj£M e enumerate the oriented edges of 
X nt with initial vertex vg. Choose a lift Vt G V nt of each V£, and let A% = Stab(V^), so 
F(T) = {[Al], • • • , [^.l]}- The action of An on oriented edges of T with initial vertex Vi has 
Mi orbits; choose orbit representatives denoted . ,%M f , with f]i m mapping to % m . 

With notation fixed as in the previous paragraph, henceforth we will let I take values 
in 1, . . . , L and, when the value of I is fixed, we will let m take values in 1, . . . , Mg. 

Define the co-edge forest of T to be the i^-forest T obtained from T by removing the 
vertex subset V nt and taking the completion: for each £, m and each g G F n , after removing 
the initial vertex g ■ Vi of the oriented edge g ■ f]i m C T, we add a valence 1 vertex denoted 
Vimg G T in its place. There is a natural equivariant simplicial quotient map T — > T that 
is M^-to-one over each g ■ Vi and is otherwise injective, taking each Vi mg to g ■ Vg. 

Given a tight semiconjugacy /: S — > T, denoting the map to the quotient marked 
graph as q: S — >■ S/F n = G, and recalling from Definition 17 the minimal subtree S Vl 
for the restricted action of Stab(Vg), the subgraphs Hg = q(S Vt ) are pairwise disjoint, 
connected, core subgraphs representing the free factor system F(T) = {[Aj.], . . . , [Ax]}. 
Letting [S] = [G] be the initial 0-simplex of some fc-simplex E±, . . . , E^) C /C, we have 
Ei, ... , Ek) C K T if and only if E{ C H\ U • • • U Hl for each i = 1, . . . , k, if and only 
i£E k d H X U ■ ■ ■ {J H L . 
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Explicit description of Stab[T]. For any <f> € Stab[T] and any choice of G Aut(F n ) 
representing </>, the simplicial homeomorphism /i<j> : T — > T descends to a corresponding 
simplicial homeomorphism of the quotient graph of groups X which is is well-defined inde- 
pendent of the choice of 3>. This defines a simplicial action Stab[T] rx X whose kernel is a 
finite index subgroup denoted Stab / [T]. 

Lemma 18. For each free splitting F rx T with notation as above, there exists a group 
isomorphism 

Stab^T] « Aut Ml (^i)©---©Aut Mi (^ L ) (1) 
and a simplicial homeomorphism 

I: K T «Ajx...xAj (2) 

such that the actions Stab^fT] rx K T and IKuX. Ml '(Ai) rx A^ agree, for each t. 

Lemma 16 is an immediate consequence of Lemma 18 and the fact, proved in Section 1.5, 
that kwt Ml (Ai) rx is a properly discontinuous, cocompact action on a connected 

complex. We shall construct the simplicial homeomorphism X only on 1-skeleta, which 
suffices for application to Lemma 16; the full description of I is left to the reader. 

The homeomorphism X on 0-skeleta. Given [S] € /Cq with tight semiconjugacy 
/ : S — » T, for each i, m let rfe m be the unique natural oriented edge of S such that f(rj£m) 
///,,,. Let Q£ m € S 1 be the initial vertex of rfe m ; note that if g G F n , the point g-Qe m € S 9 ' Vi 
is the initial vertex of g ■ r}g m . Taking the action At rx S Vl together with the Me tuple of 
points Qi\i ■ ■ ■ iQiM t £ S Ve , we obtain an M-pointed proper At splitting representing a 
0-simplex X t \S\ € aJJ. Define the 0-simplex Z[S] = (Ii[S\, ..,1 L [5]) eAj x ■■■ x A^J. 

For the inverse of X, a 0-simplex of A^ 1 x • • • x A^ is determined by the following data 
for each £: a proper, free splitting An rx Se, and an Mg-tuple of points Qn\, . . . , Qiu t € Sg. 
From this data we construct a simplex [S] € /C T as follows. Defining S Ve = Se, the 
L-tuple of actions A% rx S * extends uniquely (up to conjugacy of F n actions on graphs) to 
an ambient action F n rx IJyeV nt & on a f° res t having one component S v for each V € V nt 
so that S v is stabilized by Stab[y] and so that the action of Ae = Stab[V^] on S Vl = Se 
is the action originally given; a formal description of this action, which we leave to the 
reader, comes from the standard representation theory formula for inducting a subgroup 
representation up to a representation of the ambient group. 

Define S be the quotient graph of the disjoint union of the co-edge forest T and the 
forest UyeV nt ^ V obtained by equivariantly identifying each valence 1 vertex Ve mg € T with 
the point g ■ Qe m £ S 9 ' Ve . The actions of F n on T and Uvev nt & V clearly combine to give 
an action F n rx S. The equivariant maps T h-> T, Uy<=v nt & V ^ V nt C T clearly induce 
an equivariant map /: S i— >■ T. The graph S is a tree because T is a tree and the inverse 
image of each point of T is a subtree of S. Minimality of the action F rx S follows from 
minimality of the actions Ae rx Se and F n rx T. The map 5 i— >• T is a tight semiconjugacy 
by construction. 

Clearly these two constructions are inverse functions of each other, and so I is indeed a 
bijection of 0-skeleta in (2). 
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The homeomorphism X on 1-skeleta. Consider a proper, free splitting F rx S and 
quotient marked graph q : S — > S/F = G representing a 0-simplex [S] = [G] £ K7 . It suffices 
to prove that X restricts to a bijection between the set of terminal O-simplices of those 1- 
simplices in JC T with initial point [G] , and the set of terminal O-simplices of those 1-simplices 
in A*^ 1 x • • • x with initial point X[G\. The image 0-simplex 1[G] = (Xi [G] , . . . ,X L [G\) 
is as described above, where each Xi[G] is represented by an M^-pointed ^-marked graph 
with underlying graph Hi = q(S Vl ) and M^-tuple of points q(Qi m ) G Hf, the M^-tuple 
of pointed markings is understood. The 1-simplices of K7 with initial vertex [G] have 
the form T,(G;E) where E C H\ U • • • U Hl is a nonempty natural subforest of G. Each 
intersection Eg = E n Hi determines an ordered simplex of A^ e having initial 0-simplex 
Ii[S], of dimension or 1 depending on whether Eg is empty or nonempty, at least one 
of which has dimension 1 because at least one of En is nonempty; taking these together 
we obtain a 1-simplex X(E(G; E)) G A^ 1 x • • • x A^ L with initial point X[G\. Clearly an 
arbitrary such L-tuple (E\, . . . , El) can occur, since we can choose any subforest Ei C Hi, 
empty or not, as long as at least one is nonempty, and then we take E = E\ U ■ ■ ■ U El. 
We therefore obtain a bijection of 1-simplices with initial point [G] and 1-simplices with 
initial point I[G], and from the construction the terminal points of these 1-simplices clearly 
correspond under X, as required. 

The action isomorphism for Stab/[T]. For each <p € Stab/[T], and each £, all 
representatives $ 6 Aut(F n ) of (ft have the property that h$ preserves the F-orbit of each Ve, 
and so amongst these representatives there exists one that satisfies h$(Ve) = Vf, any such 
$ preserves Ai = Stab(V^) and therefore gives an outer automorphism of Ai which is well- 
defined independent of the choice of $, thereby producing a homomorphism 9# : Stab^[T] — >• 
Out(^). For each £, m, all representatives <3? € Aut(F n ) of (ft for which h^(Vg) = Vi have the 
property that h$ preserves the orbit of the oriented edge f\g m under the action of Stab(V^), 
and so amongst these representatives there exists one which satisfies the further restriction 
that h$(fj£ m ) = fji m . This gives a homomorphism 0™: Stab^[T] — > Aut(Ai) well-defined 
independent of the restricted choice of $. By construction each 0™ is a lift of 6i, and so 
letting m vary we obtain a homomorphism 0^ = (0™, . . . , @j Ie ) : Stab^fT] — > /Kut AIe (Ae). 
Letting £ vary we a homomorphism = (0i,...,0 L ): Stab^T] Aut A/l (yli) ••• 
Aut M ^(A L ). 

By construction, the two actions of Stab^[T] of A^ 1 x • • • x A^ coincide — one coming 
from the homomorphism 0, and the other from the action Stab^[T] rx K T followed by the 
simplicial isomorphism IC T A^ 1 x • • • x A^ L . From injectivity of the action Stab^[T] rx 
K7 it follows that is injective. 

For surjectivity of we switch to the marked graph point of view. Pick a marked graph 
G representing a vertex of /C T , with subgraphs H\, . . . , Hl representing [A\], . . . , [Al]- By 
collapsing a maximal forest of each Hi to a point we may assume that Hi is a rose whose 
base vertex qi equals its frontier in G. By projecting a tight semiconjugacy G i— > T we obtain 
a quotient map G H > X which collapses each Hi to vi and is otherwise injective. For £, m let 
ei m be the oriented edge of G whose image in X is r]i m , and so ei m has initial vertex qi. Let 
ei m be the initial quarter of the oriented 1-simplex &i m , and so as £, m vary the oriented arcs 
ei m are pairwise disjoint except possibly at their initial points. Picking a base point for G and 
paths to qi for each £, and rechoosing Ae in its conjugacy class if necessary, we determine an 
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isomorphism Ag ~ 7ii(Hg, qe). An arbitrary ^ G Aut 1 (^4i)©- • -©Aut L (Ai) is determined 
by choosing ^>e m G Aut(A£) for each I, m, subject to the requirement that for fixed i all 
of the ^>tm represent the same element of Out(Ae). This data is realized by a homotopy 
equivalence / : G — > G as follows. First, / is the identity on G \ (((J^ He)*J\J em e tm)) ■ Next, 
for each I, f is the identity on en and / | He : (He, qe) — > (He, qe) is chosen to represent 
Finally, for each t and each m = 2, . . . , Me, the automorphisms ^ei an d ^ em differ by an 
inner automorphism of Ae which is represented by a closed path -yem in He based at qe, and 
f( e em) — lim € tm- The element 6 G Out(F) defined by the homotopy equivalence /: G — > G 
is clearly in Stab'' [T], and by construction Q(9) = 
This completes the proof of Lemma 16. 

3.2 Retracting JC to fC T 

To prove Theorem 7, by combining Corollary 10, Lemma 11, and Lemma 16 it suffices to 
prove: 

Theorem 19. For any free splitting F n r\ T, there exists a coarse Lipschitz retraction of 
0-skeleta R : /Co l- > • 

Throughout this section we will freely use the "Notational conventions for T and /C r " 
established in Section 3.1. 

Suppose that we are given the following data: 

(Dl) An action F n rx (Jyev nt & V on a f° res t having one component S v for each V S V nt , so 
that S v is stabilized by Stab[V] and the action Stab[V] r\- S v is properly discontinuous 
and minimal. 

(D2) A point Qe m £ S Vt , for each t = 1, . . . , L and each m = 1, . . . , Me- 

From (Dl) and (D2) we construct a 0-simplex [S] E JCq using the exact method used in the 
proof of Lemma 16 for verifying surjectivity of the map I on 0-skeleta. As a graph, S is the 
disjoint union of the co-edge forest T and the forest Uygv nt ^ V , modulo the identification 
of each valence 1 vertex Ve m g £ T with the point g ■ Qe m £ S 9 ' Ve . The actions of F n on 
T and on (JyeV nt S v are clearly consistent with these identifications, and so they combine 
to induce a simplicial action F n rx S. There is an equivariant simplicial map / : S — > T 
induced by the map that takes S v to V G V nt C T and by the natural quotient map T — > T. 
Since the pre-image of each point of T is a point or a tree in S, the graph S is a tree. The 
action F n rx S is minimal because of minimality of the actions Stab[V] rx S v and F n rx T. 
By construction the action F n rx S is proper, and / : S — > T is a tight semiconjugacy, and 
so we have the desired 0-simplex [S]. 

Defining the map R: K.q — > JCq. Given an arbitrary 0-simplex [S f ] G K, represented by 
a proper, free splitting F n rx S' , for each V G V nt let S v C S' be the minimal subtree for 
the restricted action Stab(V) rx S'. These subtrees S v need not be pairwise disjoint in S'. 
Pull them apart by forming their disjoint union over V nt , resulting in a forest Uy^ynt S v 
equipped with an action of F n that evidently satisfies data condition (Dl) — formally one 
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may identify this disjoint union with the set of ordered pairs (x, V) £ S' x V nt such that 
xeS v . 

The central idea of the proof is a method for describing the (D2) data of points Qe m £ S Ve 
that is needed in order to complete with the definition of R[S']. Choose once and for all 
a base 0-simplex [So] £ JCq, represented by a proper free splitting F n rx So with tight 
semiconjugacy So *->• T. Each of the oriented edges fji m in T has a unique pre-image in 
So that we denote e® m . Choose once and for all, for each I and m, a ray 7° m in So with 
initial oriented edge e° m . Let £^ m £ dF n be the ideal endpoint of j£ m . Note that £g m cL4^ 
because e£ m points out of Sq 1 . To specify the data (D2) for 12 [S'], for each £,m let Q' £m be 
the point in S 1 closest to £^ m — that is, defining je m (S') to be the unique ray in S' with 
ideal endpoint £^ m whose intersection with S 1 equals its base point, let Q'i m be the base 
point. In the disjoint union ]Jy eV nt S v , let Qg m £ S Vl be the point corresponding to Q'g 
(formally Qi m is the ordered pair (Q' lm ,V e )). This completes the data specification (D2), 
and we may now complete the definition of R[S'] as above. 

Example. Fix a basis F n = (a l5 . . . , a n -i,a n ) and identify F n ,_i = (a±, . . . , a n _i) < F n as 
usual. Let 12 n be the rank n rose with oriented edges ei, . . . , e n corresponding to ai, . . . , a n , 
and identify 12 n _i = ei U • • • U e n -\ C 12^. Equip the universal cover R n with an F n action 
using a lift P £ 12 n of the unique vertex p £ R n as a basepoint. Let R n -\ be the component 
of the full pre-image of R n -i that contains P. Let T be the free splitting obtained from 
R n by collapsing to a point each translate of R n -i] let V be the point to which R n -\ itself 
collapses. The collapse map R n — > T is a tight semiconjugacy, and we choose the base 
simplex [So] of JCq to be represented by the proper free splitting F n rx R n . The quotient 
graph of groups X = T/F n is obtained from R n by collapsing R n -\ to a single point v, 
and having a single edge identified with e n . In X there are two oriented edges: rji which 
is e n with positive orientation, and r]2 with opposite orientation. The action of a n on T 
has an axis which passes through V; let fj\, 1)2 be the lifts of 771, 772 on that axis with initial 
vertex V . The action of a n on R n has an axis which touches R n -\ uniquely at P, and this 
axis is a union of two rays 7^, 72 intersecting at P, so that the initial oriented edge of 7? 
maps to fji under the collapse map R n — > T. With these choices, the ideal endpoints £1, £2 of 
7°, 72 are the attracting and repelling fixed points, respectively, for the action of a n on dF n . 
For any proper free splitting F n rx S', letting S v C S' denote the minimal subtree for the 
action of as usual, and letting L°" n C S' denote the oriented axis of a n , if L D S v is 
empty or a single point then = Q' 2 is the point of S v closest to L, and otherwise Q[, Q' 2 
are the terminal and initial points, respectively, of the oriented arc L n S . 

The map R is a retraction. We prove that R fixes each 0-simplex of JCq, using induction 
on distance from [So] in the 1-skeleton of tC T , starting with i?[<So] — [So] which is clear by 
construction. Consider an oriented 1-simplex of the form T,(Gi,E) C IC T , with initial 0- 
simplex [Si] = [G{] and terminal 0-simplex [S2] = [G2] where G2 = Gi/E and E C G\ is 
a nontrivial natural subforest. The induction step reduces to proving that R[S\] = [Si] if 
and only if 12 [S2] = [5*2]; the "only if" direction is used when [Si] is closest to [So], the "if" 
direction when [S2] is closest. 

Let E C Gi = Si be the total lift of E, and so S2 = G2 is obtained from Si by collapsing 
to a point each component of the forest E. Letting g: Si — > S2 be the collapse map, and 
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letting fi : Si — > T be tight semiconjugacies, we note that fa o g = fa. For each i = 1, 2 and 
each I, m, consider the unique oriented edge e\ m C Si for which fi{e-\ m ) = fji m , and consider 
also the ray 7^ m C Si with ideal endpoint that intersects 5^ solely in its base point. 
Note that the trees Sj e are already pairwise disjoint in Si as required for the (Dl) data, 
and that the tree Si can then be reconstructed using the (D2) data where Q\ m is the initial 
point of e\ m . This shows that the equation R[Si] = Si is equivalent to the statement that 
e\ m is the initial edge of the ray 7^ m . It therefore remains to prove that e\ m is the initial 
oriented edge of jj m if and only if ej m is the initial oriented edge of 7 2 m . 

Let e* C 7^ m be the initial oriented edges. By Lemma 14, the image g{~f\ m ) C 52 is a 
ray. Since g: S\ — > S2 is an equivariant quasi-isometry, the ideal endpoint of g(jj m ) is still 
£e m . Since e 1 (]L IJveV nt & > we nave el ^ ^ i* 1 other words e 1 is not collapsed by g. It 
follows that ^(e 1 ) is the initial oriented edge of g("i\ m )- Also, since g(SY e ) = S^ e , it follows 
that the initial endpoint of g(e l ) is the unique point in which g(jj m ) intersects S^ 1 , and so 
dilim) = ifm and die 1 ) = e 2 . Since fa o g = fa, it follows that faie 1 ) = fj tm if and only if 
fa(e, 2 ) = fn m . Since fa, fa are injective over each edge of T, it follows that e 1 = e\ m if and 
only if e 2 = e 2 m . 

The Lipschitz constant is 1. Consider O-simplices [5,-] = [GJ] € /Co (i = 1, 2) represented 
by proper free splittings F r% S^ with quotient graphs of groups G[, and suppose that [S[], 
[S' 2 ] are endpoints of a 1-simplex in K,. To show that the map R has Lipschitz constant 1 
it suffices to show that [Si] = R[S[], [S2] = R[S 2 ] are either equal or are endpoints of a 
1-simplex in K, T . 

Up to reordering we have G' 2 = G'i/E' for some nontrivial natural sub forest E' C G'^. 
Letting E' C G[ = S[ be the full preimage, the quotient map G' x i-> G' 2 lifts to an equivariant 
simplicial map ir' : S[ — > S 2 that collapses each component of E' to a point. In particular, 
it' induces the identity map on dF n . For each V € V nt , letting SY C S 1 ^ C S 2 denote 
the Stab(V) minimal subtrees, Lemma 14 implies that tt'{SY) = S% . Define E v = E'nSY, 
and note that the restricted map tt v = (ir' | SY) ■ SY — > S 2 collapses each component 
of E v to a point. After forming the disjoint union of the trees S^ over V nt as formally 
described earlier, and forming the disj union union of the sub forests E v over V nt — formally 
described as those pairs (x, V) where x G E v , V € V nt — the collection of maps ir v induces 
an F-equivariant map of forests II: ]Jy g ynt SY — > Uygv 14 ^2 that collapses to a point each 
component of the forest E = IJv e v nt E v ■ 

We next extend the collapse map II over the attachments of the co-edge forest T. For 
each z = l,2 and each £, m, let 7^, m C S[ be the unique ray with ideal endpoint 
intersecting Sj 1 solely in its base points Qf m - By Lemma 14 it also follows that 7r'(7^ m ) is a 
ray in S 2 . Its ideal endpoint is still £^ m . Letting a C be the largest initial subsegment 
of 7^ m such that ir'(a) is a point, it follows that ^'{Q'l m ) = it' (a) is the initial point of 
the ray 7/(7/ m ), that initial point is contained in S 2 £ , and that initial point is the sole 
point of intersection of the ray 7r'(7| m ) with S 2 *; it follows that vr'(7j m ) = and that 
7r'(Q/lg m ) = Q/2£ m . After pulling things apart, it follows that I\.{Q\ m ) = Q\ m - Since, in 
forming Si, the valence 1 vertex V^ m € T is attached to Q\ m € ]J SY , and since and the 
attachments are extended equivariantly, it follows that II extends to an equivariant map 



25 



n : Si -+s 2 . 

By construction, II is the equivariant quotient map that collapses to a point each com- 
ponent of the forest E C ]J S\ C Si , and so II descends to a map of quotient marked graphs 
Gi = Si/F n — » S2/F n = G2 that collapses to a point each component of E = E/B n C Gi. 
If E contains no natural edge then the map tt is nomotopic to a homeomorphism and 
[Si] = [1S2]. Otherwise, letting E C E be the union of natural edges in E, the map 
7r: Gi —¥ G2 is homotopic to a map which collapses each component of E to a point, and 
so there is a 1-simplex T,(Gi,E) with initial vertex [Si] and terminal vertex [S2]. This 
completes the proof of Theorem 19. 

Remark. Our definition of R: /Co — > JC depends on a fairly arbitrary choice of 
points £e m € dF n . It is tempting to make more canonical choices using one of various 
other approaches, based on graph theoretic or metric considerations, or based on surgery 
arguments using Hatcher's sphere complex [Hat95]. Indeed, we tried several such approaches 
but none of them gave Lipschitz retractions. As an illustration, we return to the example 
that follows the definition of R, using a construction that arises naturally from the point 
of view of the sphere complex. If [S'] € JC T then S v fl a n ■ S v = from which it follows 
that Q[ is the point of S v closest to a n ■ S v and Q' 2 is the point of S v closest to a" 1 • S v . 
Otherwise, S v n a„ is a finite tree r (which has a natural description in sphere complex 
language), and we tried choosing Q[ to be the centroid of r, and similarly Q' 2 to be the 
centroid of the tree a^ x (r) = S v fl a" 1 • S v . This approach defines a retraction of /C to K7 
that one can show is not Lipschitz. We also considered approaches which somehow pick out 
a certain valence 1 vertex of r (corresponding to picking out an "innermost disc" in sphere 
complex language), but no such approach that we tried yields a Lipschitz retraction. 

4 Stabilizers of free factor systems in Out(F„) 

In this section we prove Theorem 8, regarding coarse Lipschitz retraction versus distortion 
for the subgroup Stab(J 7 ) < Out(F n ) stabilizing a free factor system F of F n . 

In section 4.1 we prove Theorem 8 item (1); this is the only place in Section 4 where we 
will appeal to the results of either of Sections 2 or 3. In section 4.2 we study a subcomplex 
K,^ C K, n corresponding to free factor system J 7 , to which Corollary 10 can be applied. In 
section 4.3 we prove distortion of Stab(J-") in Out(i ? n ) when coindex(J r ) > 2, by proving 
distortion of in K n . 

4.1 Proof of Theorem 8 item (1). 

Suppose that J 7 is a free factor system of coindex 1 va F n . Choose a marked graph G in 
which T is realized by a core subgraph H such that each component of H is a rose and 
such that the complement of H is a single oriented edge E. Define T to be the free splitting 
obtained from the universal cover G of G by collapsing each component of the full pre-image 
H of H to a point. In light of Theorem 7, it suffices to show that Stab(J-~) = Stab[T]. 

The inclusion Stab[T] C Stab (J 7 ) follows from F(T) = F, which is immediate from the 
definition of T. For the reverse inclusion, suppose that 4>(F) = F . Choose a homotopy 
equivalence / : G — > G that represents 4> and that preserves H. By Corollary 3.2.2 of 



26 



[BFHOO] there are (possibly trivial) paths u,v G H such that either f(E) = uEv or f{E) = 
uE~ l v. In either case, / lifts to / : G — > G that preserves H, inducing a bijection on the set 
of components of H, and such that the image of any edge in the complement of H crosses 
exactly one edge in the complement of H. Thus / induces a conjugacy between the given 
action F n rx T and the precomposition of that action by an automorphism $ G Aut(i^„) 
that represents <p, and it follows that <j) G Stab[T]. 

4.2 Free factor systems, their stabilizers, and their subcomplexes. 

Fix a proper free factor system T = {L4i], . . . , [A^]} of F n and define a flag subcomplex 
of JC n by requiring that a 0-simplex [(G, p)] G K n is in K,^ if and only if G has a core 
subgraph if satisfying T = [H] . 

Lemma 20. Ks^ is a connected subcomplex of K, n , preserved by Stab(J-"), and with finitely 
many orbits of cells under the action o/Stab(J-"). It follows that Stab(J r ) is finitely generated, 
and that for any 0-simplex [(G, p)] of the orbit map) Stab(J r ) i-> /C^ taking <f> to [(G, p)]4> 
is a quasi-isometry. 

Proof. The second sentence follows from the first, by applying the Milnor-Svarc lemma. 

To prove that Stab(J r ) leaves K.^ invariant, it suffices to prove that its O-simplices are 
invariant. Consider a 0-simplex [(G, p)] in K.^ with subgraph H C G with [H] = T — to 
be more explicit, under the isomorphism : F n = iri(R n ) — > tti(G) we have p*(J 7 ) = [H]. 
Consider <p G Stab(J r ) represented by a self-homotopy equivalence R n — > R n , so ^*(J r ) = 
F and (G,p)<t> = (G,p$). We have (p$)*(F) = p*$*(T) = p*{T) = [H]. It follows that 
the subgraph H still represents the free factor system T with respect to the marking p<I> on 
the graph G, proving that [(G, p)]4> G K,^. 

To prove that has only finitely many Stab (J 7 ) orbits of cells, again it suffices to prove 
this for 0-cells. Let T = {[^4i], • • • , [^4/c]}- Consider the set of triples (G,p,H) such that 
[(G, p)] is a 0-simplex of lC n and H C G is a subgraph with k noncontractible components, 
having ranks equal to rank(yli), . . . ,rank(^4fc), respectively. Define an equivalence relation 
on this set of triples, where (G, p, H) is equivalent to (G 1 , p' , H') if there exists an isometry 
h: G —¥ G' such that h{H) = H' and h o p is homotopic to p' . The group Out(i ? n ) acts 
on such equivalence classes just as it does on marked graphs themselves, and there are 
only finitely many orbits of this action, by the same proof that JC n has only finitely many 
Out(F n ) 0-simplex orbits. It therefore suffices to prove that if (G,p) and (G',p') represent 
O-simplices of /C^, if H C G, H' C G' are subgraphs with [H] = [H'] = J 7 , and if the triples 
(G,p,H), (G',p',H') are in the same Out(F n ) orbit, then they are in the same Stab(J r ) 
orbit. Choose <p G Out(F n ) so that (G,p,H)cj> is equivalent to (G',p',H'), so there exists 
an isometry h : G — > G' and there exists a homotopy equivalence <3? : R n — > R n representing 
4> such that h{H) = H' and ho p is homotopic to p' o <I>. We have 

fa? = fap^friH] = (p')- l K[niH) = {p'^^H') = T 

and so G Stab (J 7 ). 

We prove connectivity of the subcomplex JC^ using a Stallings fold argument. Choose 
a base vertex [G'] G K,^ so that each component of the core subgraph H' C G' realizing T 
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is a rose and so that all vertices of G' are contained in H' (we are suppressing F n -markings 
from the notation for marked graphs). Given an arbitrary vertex [G] E K.^ we must find 
an edge path in connecting [G'\ to [G]. By successively collapsing to a point each 
edge of G \ H having exactly one endpoint in H, and collapsing to a point each edge in 
H with distinct endpoints, we may assume that each component of H is a rose with one 
vertex and that all vertices of G are contained in H. By moving each component of H 
through the connected autre espace of the corresponding component of J-, we may assume 
that the components of H and H' corresponding to the same component [Aj\ £ T are 
equivalent as pointed marked Ai graphs. It follows that there exists a homotopy equivalence 
h: (G,H) — > (G',H') that preserves F n -markings, takes vertices to vertices, and restricts 
to a homeomorphism H i-> H' . Furthermore, the restriction of h to each edge e of G \ H is 
homotopically nontrivial rel endpoints, and so by homotoping h e rel endpoints we may 
assume that h | e is an immersion. 

Now factor h composition of Stallings folds 

= CxO > Cxi — > • • ■ — > Crfc-1 > Cxfc = Cx 

and recall the following properties: each Gi is a marked graph and each hi preserves mark- 
ings; for each i = 0, . . . , k — 1, denoting gi = o ■ ■ ■ o hi + \ : Gi — > G", there exist oriented 
edges en,ei2 C Gi with the same initial vertex, and there exist initial segments r]n C gn 
such that gi{rji\) and gi{r]i2) are equal as edge paths in G', the initial segments 77^1 , 77^2 are 
maximal with respect to this property, and the map hi identifies the segments r]n, 7^2 re- 
specting gj-images. Since h restricts to a homeomorphism from H to H' it follows that in 
each Gi there is a subgraph Hi such that hi restricts to a homeomorphism from Hi^\ to 
Hi. It follows that each Hi is a core subgraph representing T and so [Gi] € K,^ for each i. 

Proceeding by induction on k, we may assume that [G±], [G'] are connected by an edge 
path in /C^, and it remains to find an edge path connecting [Go] and [G\]. The fold map 

q' q" 

hi : Gq — > G\ may be factored as Go — > G' — > G\ where q' identifies initial segments of 77^1 
and rji2 which are proper in en, e^, respectively, and q" identifies the remaining segments of 
ijn j Vi2 ■ Since hi restricts to a homeomorphism from Hq to Hi it follows that q' restricts to 
a homeomorphism from Hq to H' and q" restricts to a homeomorphism from H' to Hi , and 
again it follows that H' is a core subgraph representing T and so \G'\ £ /C^. There is a forest 
collapse G' — > Go which collapses to a point the natural segment q'(r]n) = q'{rn2) C G', and 
so [G], [G'\ are endpoints of an edge of IC^- There is also a forest collapse G' — > Gi which 
collapses to a point the union of the two segments q'(en — rjn) and q\&a. — ^2) (one or both 
of which may be proper segments of natural edges), and it follows that [G'], [Gi] are either 
equal or connected by an edge. □ 

4.3 Stabilizers of free factor systems of coindex > 2 in Out(F n ) 

In this section we prove the remaining half of Theorem 8: if J 7 is a free factor system of 
F n with coindex(J r ) > 2 then Stab(J-") is distorted in Out(F n ). We give full details for the 
special case of a connected free factor system considered in Theorem 1: if A is a nontrivial 
free factor of F n of rank < n — 2 then StabLA] is distorted. Afterwards we discuss the 
changes needed to handle the disconnected case. 
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Case 1: Connected free factor systems. Fix r with 1 < r < n — 2, and fix A to be 

the free factor of F n = (oi, . . . , a n ) given by A = (oi, . . . , a r ). We shall prove exponential 
distortion of Stab [A] by exhibiting a sequence G StabLA] whose word length in Out(i ? n ) 
has a linear upper bound in terms of k, but whose word length in Stab [A] has an exponential 
lower bound. This will suffice for proving exponential distortion of every connected rank r 
free factor system, because each is the image of [A] under the action of some element of 
Out(F n ) and so its stabilizer is the image of StabLA] under conjugation by that element. 

Let m = r + lso2<m<n — 1. Let 9 G Out(i ? n ) be represented by any homotopy 
equivalence 0: R n —> R n which is the identity on the subrose R n \ R m = e m+ \ U • • • U e n , 
and restricts to an exponentially growing train track map on R m . For concreteness we may 
take 

ej_i if 2 < i < m 
ej if m + 1 < i < n 

which is easily seen to be a homotopy equivalence since m > 2. This map is a train 
track map, meaning that for all k > the restriction of Q k to each edge is an edge path 
without cancellation; this is true because is a positive map, respecting orientation of 
edges. Also, by an application of the Perron- Frobenius theorem [Haw08], the action of 
on R m is exponentially growing, meaning that there exist constants C > 0, b > 1 such that 
for all i, j = 1, . . . , m and all k > 1 the number of occurrences of ej in the edge path fc (ej) 
exceeds Cb k ; again this uses that m > 2. 

Recall from the introduction the sequence 4>k € Out(F n ) represented by homotopy equiv- 
alences : R n — > R n defined by 

^fc(ej) = e« if i < n 
^fc(en) = e n u k 

where u k = Q k (e\). From this expression we clearly have (j>k G Stab[j4]. Letting 0: R n — > 
R n be a homotopy inverse for which maps R m to itself and is the identity on R n \ R m , the 
homotopy equivalence fc <l>0 : R n — > R n represents <pk- We therefore have 4>k = Q k 4>oB~ k G 
Out(i ? n ), an expression which patently demonstrates that the word length of (f)^ in the group 
Out(F n ) has a linear upper bound in k. It remains to prove that the word length of (fik m 
the group StabLA] has an exponential lower bound. 

For future reference we note that $0 preserves the subrose R m and restricts to a 
map homotopic to the identity on R m because it is the result of a homotopy conjugation of 
the identity map $ | R m . Denoting B = (ai, . . . , a m ) and noting that [B] = [R m ], we have 
the following generalization of the fact that (j)}. G Stab[^4]: 

• For any free factor system T such that J- C [B] we have (fikiJ 7 ) = J-, and so cpk G 
Stab(J0- 

Recall that a vertex of the subcomplex K n C K n is represented by marked graph G 
in which [^4] = [H] for some core subgraph H C G. Given such a G and H, let S be the 
minimal -B-subtree of the universal cover G and let K be the marked S-graph that is the 



0(ei) = 
0(e 4 ) = 
0(e 4 ) = 
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quotient of S by B. The simplicial structure induced on K by the natural structure on G 
need not be the same as the natural structure on K. Since A < B and since A is realized 
by a core subgraph in G, the minimal ^4-subtree Sa of G is contained in S and is disjoint 
from each of its non-identical translates by elements of B. Thus, the quotient graph Ka 
obtained from Sa by dividing out by the action of A is a core subgraph Ka C K with 
[Ka] = [A]. As the difference in rank between A and B is 1, the complement of -f^i in fT 
is either a single natural edge with both endpoints in Ka or a loop that is disjoint from 
K a union a natural edge that connects the loop to Ka- In the former case we let E be the 
unique natural edge in the complement of Ka and in the latter case we let E be the loop 
in the complement of Ka- 

For any nontrivial conjugacy class 7 in F n that is not represented by an element of B, 
we shall define a non-negative integer 

i(-y,G) = i A ,B{j,G) 

where the subscripts A and B are suppressed when they are clear by context. First we 
define %a b(c, G) for any c in 7 as follows. Let L c be the axis in G for the action of c. Since 
c ^ B, the intersection of L c with S is a finite path in S that projects to a finite path // in K 
whose endpoints need not be natural vertices. Define ia,b(c,G) to be the number of times 
that fi entirely crosses E in either direction. Then define ia,b{1)G) to be the supremum, 
over all c 6 F n in the conjugacy class 7, of ia,b(c, G). 

To see that m.,b(7> G) is finite, note that iA,B{c b , G) = ia,b(c, G) for all b € B because 
L c b n S and L c (l S project to the same path in K. For any given compact subset X C G 
there exist only finitely many elements c in the conjugacy class of 7 such that L c D X is 
non-trivial. Choosing X to be a fundamental domain in S for the action of B, it follows 
that every .B-orbit in 7 that has nontrivial intersection with S has a representative that 
intersects X. It follows that ^5(7, G) is the maximum value of ia,b(c, G) as c varies over 
the finitely many elements in the conjugacy class of 7 such that L C DX is non-empty. Since 
each ia,b{c,G) is finite by construction, the maximium value is also finite. 

We note the following properties of m,b(7> G): 

Conjugacy invariance ia,b{1i G) depends only on the conjugacy classes of A, B, and the 
equivalence class of the marked graph G. 

Equivariance i A ,B(l,Gip) = i^[A]^[B]{i>{l),G) for each tp <E Out(F n ). 

The quantity ia,b(7, G) plays the same role in our proof of an exponential lower bound as 
is played by the function 5(7) in Alibegovic's paper [Ali02], where an infinite cyclic subgroup 
Out(F n ) is proved to be undistorted by providing a linear lower bound to the word length 
of the powers of the generator. The quantity 0(7) is a "count" of the maximum number 
of consecutive fundamental domains of other group elements that occur inside the axes of 
elements in the conjugacy class 7. Lemma 2.4 of [Ali02] says that this count barely changes 
under small moves, namely when 5(7) is replaced by a{g{^)) for a generator g of Out(-F n ). 

The following lemma shows that ia,b(7,G) barely changes under small moves, namely 
as G moves along an edge in JC\^. 
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Lemma 21. For any nontrivial conjugacy class 7 in F n which is not represented by an 
element of B, the map G 1— > ia,b{i-,G) is an integer valued 2-Lipschitz function on the 
vertex set of the complex Kffl . 

Accepting this lemma for the moment, we complete the proof of distortion of Stab[^4] 
by finding an exponential lower bound in k to the word length of 0& in the group Stab [A]. 

Let (Go, po) = (R n ,Id) G Kffl. Since A is represented by the subrose R r = R m -i and B 
by the subrose R m , it follows that for any conjugacy class 7 in F n that is not contained in 
R m , the number %a,b (7? Go) may be computed as follows: enumerate the maximal subpaths 
in R m of the unique circuit in R n that represents 7, count the number of occurrences of 
e m (in either direction) in each such subpath, and take the maximum count over all such 
subpaths. 

Let 70 be the conjugacy class in F n of e n . Note that ia,b{iqi Go) = 0. Let 7^ = 4>k(lo), 
which is the conjugacy class in F n represented by 

<D fe (e n ) = 6 fc $e fc (e n ) = O k $(e n ) = fc (e„ ei ) = e„G fe ( ei ) 

which is clearly a circuit in R n , because | R m is a train track map; also, this circuit is 
not contained in R m . Since this circuit has exactly one maximal subpath intersecting the 
subrose R m , namely O fc (ei), it follows that «A,s(7fc, Go) is equal to the number of occurences 
of e m in the edge path O^(ei). As described above after the definition of 0, this number 
has an exponential lower bound in k. 
It follows that the number 

|u,s(7o,G o 0fc) - iA,B(lo,G )\ = iA,B(lo,G (t>k) = i0 fc [A],<£ fc [B](0fc(7o), G ) = iA,B(lk,G ) 

has an exponential lower bound in k. Applying Lemma 21, the length of the shortest path 
in tcffl from Go to Go^fc has an exponential lower bound in k. Applying Lemma 20 and 
Corollary 10, the word length of <pk has an exponential lower bound in k, finishing the proof 
of distortion of Stab [A]. 

Proof of Lemma 21. Consider two marked graphs G, G representing 0-simplices in K, n . 
We must show that if these 0-simplices are connected by a 1-simplex and if c is contained 
in the conjugacy class of 7 then \i(c, G) — i(c, G')\ < 2. 

Let S' be the minimal i?'-subtree of G', let K' be its quotient under the action of B and 
let K' A be the core subgraph of K' such that [K' A ] = [A]. Let L' c be the axis for the action 
of c on G' . The projected image of L c n S is a finite path p in K, and the projected image 
of L' c n 5' is a finite path p! in K' . If the complement of K' A in K' is a single natural edge, 
denote that edge by E 1 . Otherwise the complement of K' A in K' is a loop that we denote 
E' , connected to K' A by a natural edge. 

We may assume without loss that G' is obtained from G by collapsing a subforest F C G; 
let ttf : G — > G' be the corresponding quotient map. Lift irp : G — > G' to the quotient 
map Tip : G — > G' that collapses each component of the full pre-image F of F to a point. 
By Lemma 14, irp(S,L a n S) = (S',L' a n 5"). Letting Fr C K be the forest that is the 
quotient of F n S by the action of B and letting ttf k be the quotient map that collapses 
each component of F^ to a point, it follows that irp K (K,p) = (K',p'). 
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In what follows, one should keep in mind that Fk is a union of edges in the induced 
simplicial structure K but not not necessarily in the natural simplicial structure on K. 

We claim that E is not contained in F% and moreover that r Kp K {E) = E' . If E is the only 
natural edge in the complement of Ka then this follows from the fact that itf k {Ka) = K' A 
and the fact that the interior of E' is the complement of K\. If E is a loop that is disjoint 
from H then Fk does not contain E because Fx is a forest, so ttf k (E) is a loop in K' 
that intersects K' A in either zero or one points; in zero points then ttf k (E) is a loop in the 
complement of K' A and if 1 point then the arc connecting E to Ka was contained in Fk 
so the interior of ttf k {E) is the complement of K' A . In both cases, itf k (E) = E' . This 
completes the proof of the claim. 

With the possible exception of initial and terminal segments that are properly contained 
in natural edges, // factors as a concatenation of natural edges. The ttf k image of a natural 
edge e crosses E' if and only if e = E or e = E^ 1 in which case it crosses E' exactly 
once. The ttf k image of the initial segment of E crosses E' either zero or one time and 
similarly for the terminal segment of E. This proves that i(c, G) < i(c,G') < i(c, G) + 2 as 
desired. □ 

This completes the proof of the corank > 2 case of Theorem 1, which is the case of a 
connected free factor system of co- index > 2 in Theorem 8. 



Case 2: Free factor systems with 2 components. We now describe how to adapt the 
proof of distortion for stabilizers of connected free factor systems to the case of the stabilizer 
of a two component free factor system T = {[Aq], [Ai]} such that f = coindex(J r ) > 2. Our 
proof will have features that will allow us to apply it also to the case of free factor systems 
with > 3 components. 

Let G' be a marked graph having rose subgraphs H Q , H[, H 2 , an edge r] Q oriented from 
the vertex v' £ H' to the vertex v[ £ H[ , and an edge rj[ oriented from the vertex v 2 £ H 2 to 
the vertex v[, such that [H ] = [Aq] and [ff{] = [A±]. Since rank(i^2) = coindex(J r ) — 1 > 1, 
it follows that the rose H 2 does not degenerate to a single point and so the graph G 1 has all 
vertices of valence > 3, as required for a marked graph. Collapsing the edge rj' results in a 
marked graph G and an edge collapse map G' i— > G which preserves marking. Under this 
collapse map, for each i = 0, 1,2 the subgraph H[ goes by homeomorphism to a subgraph 
Hi C G. Also, the subgraph HqUtiqUH^ goes by homotopy equivalence to the rose subgraph 
H = Hq U Hi C G, and we denote m = rank(i7) = rank^g) + rank(^{) > 2; and the 
edge rj[ goes by homeomorphism to an edge r}\ C G connecting the vertex V2 € H 2 to the 
vertex v € H. 

We define the sequence of outer automorphisms (j)^ G Out(F n ) by picking representative 
homotopy equivalences : G — )• G which restrict to the identity on G \ r/i = H U H 2 and 
which satisfy &k(vi) = Vi u k f° r an appropriately chosen sequence of closed paths in H. 
To be precise, enumerate the edges of if as ei, ... , e m , then let 6 £ Out(F n ) be represented 
by a homotopy equivalence : G — > G which is the identity on G \ H and whose restriction 
to the rose if is given explicitly by the same train track map used in the connected case, 
and then use the same sequence = fc (ei). 

The outer automorphism ipk preserves the free factor system {[if], [ffi]} and restricts 
to the identity element on each of the groups Out(7Ti (if)) and Out(7Ti(ifi)). It follows that 
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fa also preserves any free factor system A C {[H], [Hi]} = {[H U r]' U H[], [H' 2 ]}, and so 
(j)k G Stab(„4); this fact will be needed later. For the moment, we apply this fact to the case 
that A = T = {[H Q ], [H[]} to conclude that 4>k £ Stab(J r ), as needed. 

Noting that is homotopic to O k §Q& k , where O is any homotopy inverse for O that 
preserves H and is the identity on G \ H, we see that the word length in Out(F n ) of 
fa = k (po9~ k has a linear upper bound, as needed. 

We would like to get an exponential lower bound for the word length of fa in Stab(J r ) 
by counting occurrences of the edge r]' in the path Uk- This does not quite make sense 
because t]q and u\~ live in different marked graphs G',G, but we can relate them by using 
the edge collapse G' i-> G and counting subpaths of Uk which cross between Hq and H\. 

We claim that the number of two-edge subpaths of Uk which cross between Hq and Hi has 
an exponential lower bound in k. To see why, first note that there exists k$ and j = 1, . . . , m 
such that the edge path <d ko (ej) contains at least two copies of every edge in H, and so it 
contains some edge of Hq which comes before some edge of H\. By connectivity, & k °(ej) 
contains a subpath p = e^e^ with ej in Hq and in H\. Next, noting that @ k ~ ko (ei) 
contains an exponentially growing number of copies of ej, it follows that Uk = Q k {e\) 
contains an exponentially growing number of copies of p, proving the claim. 

Now we pull the description of fa back to the marked graph G' . The edges of H' U H[ 
can be oriented and listed that the edge collapse G' 1— )• G takes e[ to e^. Let 

u' k be the unique closed edge path in G' with initial and terminal points at v[ such that 
the edge path in G obtained from u' k by collapsing each copy of rj' is equal to Uk- To be 
precise, u' k is obtained from Uk by adding prime symbols / to the edges in the edge path Uk, 
inserting a copy of rj' or f)^ wherever Uk has a two edge subpath which crosses between Hq 
and Hi, inserting a copy of f)^ at the beginning if Uk starts with an edge of Hq, and inserting 
a copy of r] Q at the end if Uk ends with an edge of Hq. From this description it follows that 
the number of occurrences of rj' or fj' in u' k has an exponential lower bound. 

Note that fa is represented by the homotopy equivalence &' k : G 1 — > G' which restricts 
to the identity on G' \ rj[ = H' Q U rj' U H[ U H' 2 and satisfies ^(r/i) = rj[u' k . 

We are now ready to adapt the proof of Case 1 to proving Case 2. Choose a free factor 
B < F n in the conjugacy class [H]. Choose the free factors Aq, A\ in the conjugacy classes 
[Aq] = [H ], [Ai] = [Hi] so thatJ3 = Aq * A\. For an arbitrary vertex [(G* , p*)] € K%, let 
S be the minimal £>-subtree of G* . The minimal Aq and Ai subtrees Sa ,Sa 1 are disjoint 
from each other and from each of their non- identical translates by elements of B, so the 
quotient graph K obtained from Sb by dividing out by the action of B contains disjoint 
core subgraphs Ka and Ka 1 such that [Ka ] = Aq and [Kai] = A\. Since the rank of 
B is the sum of the rank of A\ and the rank of Ai, the complement of Ka U Ka 1 in K 
is a single natural edge E. Given c € F n that is not contained in B, define i{c,G*) to be 
the number of times that the projection of L c n S into K completely crosses E. Given a 
conjugacy class 7 G F n that is not represented by an element in B, define i(c, G*) to be the 
maximum of i{c, G*) over all elements of F n representing 7. The proof of Lemma 21 easily 
adapts to this situation, with the conclusion that if 7 is not represented by an element of 
B then the map G* 1— > 1(7, G*) is an integer valued 2-Lipschitz function on the vertex set 
of/C£. 

One last issue is to choose an appropriate conjugacy class 70. In the connected case we 
chose 70 to be represented by the loop edge whose role is played here by rj[, but T][ does not 
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form a loop in G' . Instead we choose 70 to be the conjugacy class represented in G' by a 
loop of the form 7' = p 'n'^a' '?][. We choose p' to any loop in H 2 . We choose a' to be a loop 
in H' = Hq U?)qU H[ based at v[ , taking care to avoid cancellation in the path 

The two places where cancellation can occur is at the concatenation points of u' k a' and 
of cr'u' k . Since u' k is a concatenation of the positively oriented edges e' 1: . . . , e' m and copies 
of t]' and f]' Q , we need only choose a' to start with some positively oriented edge e[, . . . ,e' m 
and to end with some negatively oriented edge e[,. . . ,e' m . For example, taking e[ Q in H' Q 
and e' ti in H[ we may take a' = e.'i 1 v'o e 'i r lQ^'i 1 - Note that 1(70, G) = 2, coming from the 2 
times that a 1 crosses r]' Q or f]' . Also, letting 7^ be the conjugacy class represented by the 
loop ^' k ( r y'), and noting that this loop has a single subpath u' k cr'u' k in the subgraph H' , and 
that this subpath has an exponentially growing number of occurrences of ?]q or fj' Q , it follows 
that i(7fc,T) has an exponential lower bound in k. 

We therefore have |i(7o, G(j)k) — z(7cb G)\ = i(7fc, G) — 2 which has an exponential lower 
bound, and so the Stab(J r )-word length of (ftk has an exponential lower bound, completing 
the proof in Case 2. 

Case 3: Free factor systems with > 3 components. We reduce to case 2 as 
follows. We wish to prove that Stab(J-") is distorted, where T = {[A>], [Ai], . . . , LAju_i]} 
has M > 3 components. As in case 2, let G' be a marked graph having rose subgraphs 
Hq, H[, H2, an edge r]' Q from the vertex v' Q € Hq to the vertex v[ G H[, and an edge ?][ from 
the vertex v' 2 € H' 2 to v [ , so that the component [Aq] of J- is the free factor support of H , the 
component [A\] is the free factor support of H[, but now we add the additional requirement 
that the remaining components [A 2 ], . . . , [^4a/-i] of T are supported by subroses of H 2 . The 
construction of Case 2 produces a sequence (f>k £ Out(i ? n ) which stabilizes all free factor 
systems A C {[HqU r]' L> H[], [H 2 ]}; this includes both of the free factor systems {[A ], [Ai]} 
and J-. Also, the construction proves that the word length of in Out(i ? n ) has a linear 
upper bound and that its word length in Stab{[^4o]> [^1]} has an exponential lower bound. 

The group Stab (J 7 ) acts on the finite set J 7 ; let Stabo^) be the kernel of this action, 
fixing each of the connected free factors [Aq], [Ai], . . . , [j4j\/_i]. It follows that Stabo(J r ) 
is a subgroup of Stab{[Ao], [A±]}. Since the word length of in Stab{[Ao], [Ai]} has an 
exponential lower bound, its word length in Stabo(J r ) must also have an exponential lower 
bound. Since Stabo(J r ) is a finite index subgroup of Stab(J r ), it follows that the word length 
of 4>k in Stab(J r ) has an exponential lower bound, completing the proof in Case 3. 
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